InsertionSort(int[] array) #header
  Declare int variables i, j, v; #variables
  loop for i=1 until i < array length: #outerLoop
    v = array[i]; #takeOut
    loop for j=i until j>0 and v<array[j-1]: #innerLoop
      array[j] = array[j-1]; #moveForward
    array[j] = v; #insert