Revised test to double check with my implementation of insertion sort.

Also added interesting note from CORMEN's discussion of the algorithm.