Give a permutation for the values 0 through 7 that will cause Quicksort (as implemented in Section 7.5 ) to have its worst case behavior.

Transcribed Image Text:

72 6 57 88 60 42 83 73 48 85 Pivot = 60 48 6 57 42 60 88 83 73 72 85 Pivot = 6 Pivot = 73 6 42 57 48 Pivot = 57 Pivot = 42 42 48 57 42 48 6 72 73 85 88 83 Pivot = 88 85 83 88 Pivot - 85 = 83 85 42 48 57 60 72 73 83 85 88 Final Sorted Array