1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
using namespace std;
void merging(unsigned int a[], int abegin, int aend, int bbegin, int bend, int *count)
{
    int i, j;
    for (i = abegin, j = bbegin; i < aend&&j < bend;)
    {
        int temp;
        if (a[i] >= a[j])
        {
            (*count) = (*count) + aend - i + 1;
            temp = a[j];
            int k;
            for (k = j; k>i; k--)
                a[k] = a[k - 1];
            a[k] = temp;
            j++;
        }
        else
            i++;
    }
}
void merging1(unsigned int a[], int begin, int end, int * count)
{
    int abegin, aend, bbegin, bend;
    abegin = begin;
    aend = (begin + end) / 2;
    bbegin = aend + 1;
    bend = end;
    if (begin == end)
        return;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX