westphahl

/* For reference see:
 * http://www.franken-business.de/galileo-computing/c-von-a-bis-z/022_c_algorithmen_003.htm#mj925248949647af9ef7f16d215f433a8c
 * http://www.algorithm-code.com/wiki/Insertion_sort#C_Code
 */
#include <stdio.h>

void insertion_sort(int arr[], int n) {
    int i, j, x;

    for (i = 1; i < n; i++) {