Insertion sort

insertion_sort.c

#include <stdio.h>
#include <stdlib.h>


void display_array(int keys[], int len) {
    for (int i = 0; i < len; i++) {
        printf("%d ", keys[i]);
    }
    printf("\n");
}

int insertion_sort(int keys[], int len) {
    int i, j, save;
    for (int i = 1; i < len; i++) {
        save = keys[i];
        j = i-1;
        while (j >= 0 && keys[j] < save) {
            keys[j+1] = keys[j];
            j--;
        }
        keys[j+1] = save;
    }

    return 0;
}

int main(int argc, char **argv) {
    int keys[5] = {5,4,3,2,1};
    insertion_sort(keys, 5);
    display_array(keys, 5);
    return 0;
}