삽입정렬

#include <stdio.h>
void printArr(int *a, int n)
{
    int i;
 
    for (i = 0; i < n; i++)
        printf("%3d", a[i]);
    printf("\n");
}
void insertionSort(int* a, int n)
{
    int i, j, key;
 
    for (i = 1; i < n; i++) {
        key = a[i];
 
        for (j = i - 1; j >= 0 && a[j] > key; j--) 
        {
            a[j + 1] = a[j];
        }
 
        a[j + 1] = key;
 
        printArr(a, n);
    }
}
int main(void)
{
    int a[] = { 10, 50, 69, 27, 40, 72, 59, 21, 96, 4 };
    int i;
 
    insertionSort(a, 10);
 
    for (i = 0; i < 10; i++)
        printf("%3d", a[i]);
    printf("\n");
}