【排序】从直接插入排序到希尔排序

直接插入排序

有N个数据，取第2个数与第1个数比较，使这2个数有序；

取第3个数，与前2个数比较，使这3个数有序；

.                            

.

.

取第N数据，与前N-1个数比较，使这N个数有序。

/*
摘要：采用插入排序，对{0, 11, 12, 5,6, 13, 8, 9, 14, 7, 10}进行排序
完成日期：2012-7-13 11:04
作者：XX
版本：1.1v
*/
#include <stdio.h>

void PrintList(int a[], int n);
void InsertSort(int a[], int n);

int main()
{
      int a[] = {0, 11, 12, 5,6, 13, 8, 9, 14, 7, 10};
      int n = 11;

      printf("原序列：\n");
      PrintList(a, n);
      InsertSort(a, n);
      printf("插入排序后：\n");
      PrintList(a, n);
      return 0;

}
/*
功能：直接插入
输入：int list[], int n
输出：无
函数调用：无
*/
void InsertSort(int a[], int n)
{
     int i = 0; //准备比较的数
     int j = 0; 
     int temp;

     for (i = 1; i <= (n - 1); i++)
     {
          for (j = i; j > 0; j--) 
          {
               if (a[j - 1] > a[j]) //前一个数大于后一个数，则交换数据
               {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
               }
          }
     }
}

/*
功能：输出数组
输入：int list[], int n
输出：无
函数调用：无
*/
void PrintList(int list[], int n)
{
     int i;

     for (i = 0; i < n; i++)
     {
          printf("%4d", list[i]);
     }
     printf("\n");
}