۱/
function insertionSort(array a)
۲/
for i in 0 -> a.length - 2 do
۳/
j = i + 1
۴/
tmp = a[j]
۵/
while j > 0 AND tmp > a[j-1] do //create a gap
۶/
a[j] = a[j-1]
۷/
j--
۸/
a[j] = tmp