算法不归路之插入排序（C版）

　　顺手来一发《算法导论》中的插入排序。核心思路为准，实现为准。

#include<stdio.h>
#define N 10
int main(){
    int a[N];
    int i, j;
    for (i = 1; i < N; ++i){
        scanf("%d", &a[i]);
    }

    for(j = 2; j < N; ++j){
        a[0] = a[j];
        i = j - 1;
        while(i > 0 && a[0] < a[i]){
            a[i + 1] = a[i];
            --i;
        }
        a[i + 1] = a[0];
    }

    for(i = 1; i < N; ++i){
        printf("%5d",a[i]);
    }

    return 0;
}