void InsertSort(int a[], int n)
{
int i = 0;
int j = 0;
for (i = 0; i < n - 1; i++) //i是已经排序完毕的末元素下标
{
int insert = a[i + 1]; //待插入的元素
for (j = i; j >= 0; j--) //如果比待插入的元素大,向右移,直到最后空出来一个空位给insert插入
{
if (a[j] > insert)
a[j + 1] = a[j];
else
break;
}
a[j+1] = insert;
}
}