#include <stdio.h>

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

void insertNrAt(int v[],int place){
    printArray(v,7);
    int nrToInsert=v[place];
    place--;
    while(v[place]>nrToInsert && place>=0){
        v[place+1]=v[place];
        place--;
    }
    v[place+1]=nrToInsert;
}

void insertionSort(int v[], int n){
    int i;
    for(i=1;i<n;i++)
        insertNrAt(v,i);
}

int main(){
    int numbers[]={2, 7, 3, 9, 1, 5, 8};
    printArray(numbers,7);
    insertionSort(numbers,7);
    printArray(numbers,7);
    return 0;
}