Variety Sort: When you don’t know which sorting algorithm to use

[text] VARIETY SORT 1. Cut the list in half 1 1012 3 8 11 4 913 16 6 2 7 15 14 5 PN e R RO 3. Cut this halfin half T Y in the right place. 2 3 8 4o 1526 6 27 3 s 3. Cutin halfand PRI 5. Quicksort insertion sort the bottom this quarter this quarter half Merge sort these LT E R 6. Concatenate sort these PLIL SR 2 5 6 7 13 14 15 16 RV halves toget 4 5 6 7 8 9 10 11 12 13 14 15 16