selection sort
insertion sort
shell sort
shell sort showing the partially sorted lists after each increment