#include "stdio.h"
int num[20] = {10,18,-19,18,12,8,3,42,15,20,3,17,25,11,23,12,0,-8,-13,9};

void writearray(int a, int b)
{ while (a <= b) {
    printf("%3d,", num[a]);
    a = a + 1;
  };
  printf("\n");
}

//Inserts key=num[i+1] in its position in the sorted sequence num[0..i].
void insert(int i,int key)
{ while ((i >= 0) && (num[i] > key)){
    num[i+1] = num[i];
    i = i-1;
  }
  num[i+1] = key;
}

//Sorts the array num[0..size-1].
void isort(int size)
{ int j;
 for (j=1; j<size; j=j+1){
   insert(j-1,num[j]);
 }
}

main()
{   printf("Input:\n");
    writearray(0,19);
    isort(20);
    printf("\nOutput:\n");
    writearray(0,19);
}