#include <iostream>
using namespace std;

int a[100];
int b[100];

void sort(int l,int r)
{
	if(l+1>=r)	return;
	int mid = (l+r)/2;
	sort(l,mid);
	sort(mid,r);
	int i=l,j=mid,cnt=l;
	while(cnt < r)
	{
		if(i >= mid || (j<r && a[i] > a[j]))
		{
			b[cnt++]=a[j++];
		}
		else
		{
			b[cnt++]=a[i++];
		}
	}
	for(i=l;i<r;i++)
	{
		a[i] = b[i];
	}
	return ;
 } 

int main()
{
	for(int i=1;i<=10;i++)	cin>>a[i];
	sort(1,10);
	for(int i=1;i<=10;i++)	cout<<a[i]<<" ";
	
	
 } 

归并排序，最后一个数总是没排到。。。求解