👤

Sort 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 using quicksort with median-of-three partitioning and a cutoff of 3. The three elements are not pre-sorted when choosing pivot and pivot moved to end in each step. Show all steps.