插入排序

参考：

《linux c编程一站式学习》的例11.1

思想：

　　插入排序类似于玩扑克牌时的抓牌过程，玩家每拿到一张牌都要将其插入手中已有的牌里，使之从小到到大排序

code:

#include <stdio.h>

#define LEN 5
int testData[LEN] = {10, 5, 2, 4, 7};

void insertion_sort(void)
{//从小到大排序，下标0的位置保存最小值
    int i, j;
    int key; //好比是新拿到的那张牌
    for(i=1; i<LEN; i++){
        printf("%d, %d, %d, %d, %d\n", testData[0], testData[1], testData[2], testData[3], testData[4]);
        key =  testData[i];
        for(j=i-1; j>=0; j--){
            if(key > testData[j])
                break;//当前牌的值比前面最后牌的值大，则跳出循环（因为前面是已经排好序的数据）
            testData[j+1] = testData[j]; //否则需要向后挪一个位置，留出空间插入新牌
        }
        testData[j+1] = key;//插入新牌
    }
    printf("%d, %d, %d, %d, %d\n", testData[0], testData[1], testData[2], testData[3], testData[4]);
}

int main(int argc, char *argv[])
{
    insertion_sort();
    return 0;
}

截图：