7. [15 points] Use Figure 7.1 (in the textbook) as a template, illustrate the operation of PARTITION (A, 1, 6) on the array A=. Show all intermediate steps how the array is transformed