数据结构（五）之直接插入排序

下面是我的小小代码：

/*
直接插入排序的基本思想：每次将一个待排序的记录按其关键字的大小插入到前面已排好序的文件中的适当位置，

  直到全部记录插入完为止。

  直白一点对于一个数组而言，将数组分为两部分前一部分是已有序的，后一部分是无序的，排序的过程中，只
  
  需要每次从无序的部分中取第一个元素，把它插入到有序部分的适当位置，是有序部分不断地扩大，直到无序

  部分为空，有序部分包含了所有数据。
*/

#include <stdio.h>

void main(){
   int array[2000];
   int numberCount;
   int i;
   int j;
   int comperCount=0;//注意有可能一次都不用比较，所以记录比较次数的变量要赋值

   printf("请为数组输入对应的数据（整型数）并且当输入-9999时结束输入的动作！

   ");
   for(i=1;i<2000;i++){//注意此处从1开始，0作为哨兵的位置
      scanf("%d",&array[i]);
      if(array[i]==-9999){break;}
   }

   numberCount=i-1;
   printf("

数组中有效的数据有：%d 个！",numberCount);

   //这段代码是直接插入排序的核心，分内外两层循环，外层循环控制待插入数据的比较次数，内层循环控制
   //为待插入的数据寻找合适的位置
   for(i=2;i<=numberCount;i++){//注意此处从2开始，这是有直接插入排序的思想决定的
       if(array[i]<array[i-1]){
          array[0]=array[i];
          j=i-1;
          do{
             array[j+1]=array[j];//注意此处的j+1千万不能写成j++，在编写中我就犯了这个错误
             j--;
             comperCount++;
          }while(array[0]<array[j]);
          array[j+1]=array[0];//为待插入的数据找到了合适的位置插入对应的位置
       }
   }

   printf("

此数组经直接插入排序后的升序序列如下：

   ");
   for(i=1;i<=numberCount;i++){
      printf("%d ",array[i]);
   }

   printf("

此数组经直接插入排序后的降序序列如下：

   ");
   for(i=numberCount;i>=1;i--){
      printf("%d ",array[i]);
   }

   printf("

此数组经直接插入排序比较的次数为：%d 次！

",comperCount);
}

     代码中注释已比较清楚的指出了直接插入排序的基本思想和编写代码要注意的一些地方，如果下次在看时应该非常容易理解整段代码的！