Use Figure 7.1 as a model, illustrate the operation of PARTITION (A,1,6) on the array A= .Show all intermediate steps how the array is transformed.

i pj 287135 (a) 6 4 , 287135 (b) 6 4 r pi i 2871356 c) 4 r pi 2 j 871356 (d) 4 j 2 1 7 8 3 5 6 (e) 4 r i 2138756 4 (f) i j r 213875 64 r i 213875 (h) 6 4 i r (i) 21 3 4 7 5 6 8