Implemented Cormen 2.1-2: non-increasing insertion_sort