复习排序-直接插入排序

直接插入排序

每次将待排序的元素插入到已经排好的序列中，需要已排好序的元素发生移动。

算法实现一：通过哨兵tmp记录每次要插入的元素值，在已排好序的元素移动完成后将tmp值插入到循环停止的地方。

voidDirectorInsertSort(int *num,int length)
{
   int tmp,i,j;
   for(i=1;i<length;i++)
   {
      if(num[i-1]>num[i])
      {
          tmp = num[i];
          for(j=i-1;j>=0 &&tmp<num[j];j--)
             num[j+1] = num[j];
          num[j+1] = tmp;
      }
   }
}

执行结果：

6 3 8 5 71 0 4 2    最初数组元素

3 6 8 5 71 0 4 2    第一轮

3 6 8 5 71 0 4 2    第二轮

3 5 6 8 71 0 4 2    第三轮

3 5 6 7 81 0 4 2    第四轮

1 3 5 6 78 0 4 2    第五轮

0 1 3 5 67 8 4 2    第六轮

0 1 3 4 56 7 8 2    第七轮

0 1 2 3 45 6 7 8    第八轮