简单的插入排序函数
for (i=1;i<n;i++)//第一个数已经有序
{
temp=a[i];//temp用来保存待插入的数
for (j=i-1;j>=0&&a[j]>temp;j--)//边判断边保存
a[j+1]=a[j];
a[j+1]=temp;
}
for (i=1;i<n;i++)//第一个数已经有序
{
temp=a[i];//temp用来保存待插入的数
for (j=i-1;j>=0&&a[j]>temp;j--)//边判断边保存
a[j+1]=a[j];
a[j+1]=temp;
}