插入排序算法的思想是采用n-1趟循环,第一趟循环将第二个数插入到第一个数组成的子队列中,
第二趟循环将第3个数插入到前2个已经排好序的子队列中,
第i趟循环将第i+1个数插入到前i个已经排好序的子队列中。。。。。。
源代码如下:
void insert_sort(int a[],int n)
{
int index,inserter;
for(int i = 1;i<n;i++) //对于n-1次循环
{
inserter = a[i];
index = i-1;
while(index >=0&&a[index]>=inserter)
{
a[index+1] = a[index]; //将比较出来大的数向后移动
index--;
}
a[index] = inserter; //将要插入的数放入最终的位置
}
}