void insertion_sort(int a[], int n)
{
int temp;
//默认第一个元素有序,后序依次插入
for(int j,i=1;i<n;i++)
{
temp = a[i];
j = i-1;
//查找合适插入位置
while(j>=0 && a[j]>temp)
{
a[j+1] = a[j];
j--;
}
//放入最终位置
a[j+1] = temp;
}
}
{
int temp;
//默认第一个元素有序,后序依次插入
for(int j,i=1;i<n;i++)
{
temp = a[i];
j = i-1;
//查找合适插入位置
while(j>=0 && a[j]>temp)
{
a[j+1] = a[j];
j--;
}
//放入最终位置
a[j+1] = temp;
}
}