insertSort(array, size){
  for(i = 0 to size)
    for(j = i; j>0 && array[j] < array[i]; j--)
      swap(i,j)
}