普通の挿入ソートなり.

insert_sort.c

#include <stdio.h>

void print_array(int * array, int size) {
    int i = 0;
    printf("{ ");
    while (1) {
        printf("%d", array[i]);
        if (++i >= size) {
            printf("}\n");
            break;
        } else {
            printf(",");
        }
    }
}

void insert_sort(int *array, int size) {
    int i;
    for (i = 1; i < size; i++) {
        int temp = array[i];
        if (array[i - 1] > temp) {
            int j = i;
            do {
                array[j] = array[j - 1];
                j--;
            } while (j > 0 && array[j - 1] > temp);
            array[j] = temp;
        }
    }
}

int main(void) {
    int i;
    int tests[4][5] = {
        { 1, 2, 3, 4, 5 },
        { 2, 3, 4, 5, 1 },
        { 4, 5, 3, 2, 3 },
        { 5, 4, 3, 1, 1 }
    };
    for (i = 0; i < 4; i++) {
        insert_sort(tests[i], 5);
        print_array(tests[i], 5);
    }
    return 0;
}