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

Content

VARIETY SORT 1. Cut the list in half: 1 10 12 3 8 11 4 9 13 16 6 2 7 15 14 5 2. Bubble sort this half until the top half of the elements are in the right place. 1 3 8 4 9 10 11 12 3. Cut in half and insertion sort the bottom half 1 3 8 4 3. Cut this half in half 9 10 11 12 3 4 6. Concatenate sort these 2 quarters together 13 16 6 2 7 15 14 5 4. Bogosort this quarter 2 16 13 6 6 13 16 2 2 13 6 16 2 6 13 16 5. Quicksort this quarter 5 7 14 15 7 Merge sort these 2 quarters together 1 3 4 8 9 10 11 12 8. Merge sort the halves together! 5 6 7 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16