C语言插入排序

插入排序的过程和斗地主时整理扑克牌的过程是类似的，对于一张新的扑克牌，从第一张手牌开始依次比较，如果位置合适，就在这个位置插入新的扑克牌；

有两点比较关键的地方：

1) 判断何时需要插入；

2）插入新的元素后，在插入位置之后的所有元素的位置都会改变，变成之前的元素；

#include <stdio.h>

int main(int argc, char const *argv[]){    // 将数组按照从小到大排序    int a[] = {3, 5, 7, 4, 2, 9};    int i, j, n, temp;    for(i = 1; i < 6; i++) {        for(j = 0; j < i; j++) {            // 当插入元素较小时，进行插入操作            if (a[i] < a[j]) {                 temp = a[i];                // 数组的元素依次移动                for(n = i; n > j; n--) {                    a[n] = a[n - 1];                }                a[j] = temp;                            }        }    }

    int init;    for(init = 0; init < 6; init++) {        printf("%d\n", a[init] );    }    return 0;}