Removed another is_sorted check that is not needed
Did the obvious thing and added shellsort
verbosified