合并排序+插入排序

 

void insert_sort(int *array,int beg,int end)
{
int m,n,value;

for(n = beg+1;n <= end;n++)
{
value = array[n];
for(m = n-1;m >= beg;m--)
{
if(value > array[m])
break;
else
array[m+1] = array[m];
}
array[m+1] = value;
}
return;
}

void combine_sort(int *array,int beg,int end)
{
int mid;

if((beg+8) == end)
{
insert_sort(array,beg,end);
}
else if(beg < end)
{
mid = (beg + end) / 2;
my_sort(array,beg,mid);
my_sort(array,mid+1,end);
combine(array,beg,mid,end);
}
return;
}