46, 96, 55, 68, 12, 64, 32, 79, 83, 67

Quick sort (as slide 45). Use median-of-three and continue until the list is sorted.

If a partition size is

example

Partitioning with median-of-3 8 1 4 9 6 3 5 2 7median-of-3 considers 8,6,0 0149 6 3 5 27 8I/ swaps 8, 6, 0 0 1 4 9 7 3 5 2 6 8 swaps pivot 6 with right-1, since 8 - is already in correct partition 0149 1 3 5 2 6 8 /i can begin over i, j can begin over 2