//插入排序
void Insert_Sort(int *a,int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
temp=a[i];/*操作当前元素，先保存在其它变量中*/
for(j=i-1;j>=0&&a[j]>temp;j--)
{
a[j+1]=a[j];/*一边找一边移动元素*/
}
a[j+1]=temp;
}
}

排序--插入排序