Quicksort

Draw annotated arrays for a call to partition, using initial array values {6, 8, 1, 9, 3, 4, 2, 5}. Make sure you understand the notation and when to switch to the next diagram (after highTurn changes values). The last diagram should be the one in which the pivot has been copied back to the array. Also, say what the return value is.

Draw the array vertically and include the annotation for L and H along the side of the array.