Have a completely verified version of insertion sort.