---
from: http://rosettacode.org/wiki/Sorting_algorithms/Insertion_sort
note: Sorting Algorithms