讀《演算法導論》我來C語言實現（1）——插入排序

    最近在重新溫習演算法導論，書裡面的演算法一段時間不看就會忘記，於是我就想重新用C語言碼出來，等以後自己再用複習或要用的時候，直接閱讀代碼，更加方便。

    書上講的第一個演算法也是個人認為最簡單的一個——插入排序，作者把插入排序比作打撲克牌時的摸排並排序，很形象，下面是插入排序的代碼：

#include <stdio.h>void insert_sort(int a[], unsigned int n){unsigned int i, j;int temp;for (i = 1; i < n; i++){temp = a[i];j = i - 1;while (j >= 0 && a[j] > temp){a[j + 1] = a[j];j--;}a[j + 1] = temp;}}int main(){int array[] = {5, 10, 2, 3, 9, -1, 3};int i;insert_sort(array, sizeof(array) / sizeof(int));for (i = 0; i < sizeof(array) / sizeof(int); i++){printf("%d ", array[i]);}} 

        插入排序使用的是增量法，遍曆數組a的第i項時，數組a的[0~i-1]項已經是有序的，在數組的前i-項中找到適合第i項的位置插入進去；i從頭遍曆到結尾，即實現了插入排序。