排序之插入排序

插入排序
问题：一个数组，前n个数是有序的，后m个数是无序的，进行整体排序。从大到小。 
思想：从后m个无序的数的第一个开始，在前n个数中查找出他应该插入的位置。
将次数插入到此位置。重复此过程m次，完成排序。


算法：
void SelectSortOder(int *a,int n,int m)
{
for(i=0;i<m;i++)
{
temp=a[i+n+1];

for(j=n+i;j>=0&&temp>a[j];j--)
{

a[j+1]=a[j];




}


a[j+1]=temp;







}












 }