#include <stdio.h>

int main(int argc, char** argv) {

    int size = 5;
    int array[5] = { 42, 17, 99, 1337, 20 };


    for (int i = 1; i < size; i++) {
       int j = i;

       while (j >= 0 && array[j] < array[j-1]) {
           int tmp = array[j];
           array[j] = array[j-1];
           array[j-1] = tmp;
           j = j-1;
       }
    }


    // Print result

    printf("[");
    for (int i = 0; i < size; i++) {
        int element = array[i];
        printf("%d, ", element);
    }
    printf("]\n");

    return 0;
}
