思路:
对一组数,从第二位开始,取每一位,插入到前面已经排序好的数的相应位置
void insertSort(int a[], int len)
{
for(int i = 1; i < len; i ++)
{
//取本轮的下一位i, 与前面的排序好的数从后往前逐一比对,
遇到比自己大的,位置交换,一直到比自己小的数为止
for(int j=i; j>=0; j--)
{
if(a[j] < a[j-1])
{
int temp = a[j]; a[j] = a[j-1] ; a[j-1]= temp;
}else{
break;
}
}
}
认真看完了,浅显易懂,学习到了。
连刷十节了!学到好多!