算法学习笔记之插入排序算法

#include <stdio.h>
int main(void)
{
    int a[10] = { 11,2,32,25,90,8,16,56,44,7 };
    int key, i, j, k;

    for (j = 1; j < 10; j++)
    {
        i = j - 1;
        key = a[j];
        while ((i >= 0) && (a[i] < key))
        {
            a[i + 1] = a[i];
            a[i] = key;
            i = i - 1;
        }
    }
    for (k = 0; k < 10; k++)
    {
        printf("a[%d] = %d\n", k, a[k]);
    }
    while (1);
    return 0;

}