Update insertion sort.