• 数组排序任务可以如下完成：

1. 把前一半排序
2. 把后一般排序
3. 把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。

具体代码：

#include <iostream>
#include <cstdio>
using namespace std;

int a[10],b[10];                                              //长度为10的数组（用来排序）

void Merge(int a[],int s,int m,int e,int tmp[])  {
	int p1=s,p2=m+1;                                      //p1为前半段角标，p2为后半段角标
	int pn=0;                                             //pn为tmp中间数组角标，以pn++的方式增加

	while (p1<=m&&p2<=e)  {                               //
		if (a[p1]<a[p2])                              //
			tmp[pn++]=a[p1++];                    //
		else                                          //
			tmp[pn++]=a[p2++];                    //
	}                                                     //比较前半段与后半段的对应角标的数字大小

	while (p1<=m)                                         //操作剩余数字，放入tmp中间数组
		tmp[pn++]=a[p1++];
	while (p2<=e)
		tmp[pn++]=a[p2++];

	for (int i=0; i<e-s+1; i++)                           //将tmp拷入原始数组，实现归并
		a[s+i]=tmp[i];
}

void MergeSort(int a[],int s, int e,int tmp[])  {
	if(s<e)  {
		int m=s+(e-s)/2;
		MergeSort(a,s,m,tmp);
		MergeSort(a,m+1,e,tmp);
		Merge(a,s,m,e,tmp);
	}
}

int main()  {
	for (int i=0; i<10; i++)  {
		cin>>a[i];
	}

	MergeSort(a,0,9,b);

	for (int i = 0; i<9; i++)  {
		cout<<b[i]<<" ";
	}
	cout<<endl;

	return 0;
}