代码

#define sort Insertion_Sort

#define MaximumN 100000000
#define MinimumVal 0

void Insertion_Sort(unsigned *a,int n)
{
	int val=MinimumVal-1,address;
	for(;n;n--)
	{
		for(int i=0;i<n;i++)
			if(val<a[i])
			{
				val=a[i];
				address=i;
			}
		a[address]=a[n-1];
		a[n-1]=val;	
	}
}

评测结果