The key operation in quick-sort is PARTITION.

Consider the following array A and give the output after one partition operation using the element with value 63 as the pivot.

Note: you should follow the Lomuto partitioning scheme, as discussed in the module content and required reading.

A

25

48

12

102

63

9

22

63

PARTITION (A,1,8)

A

Add the resulting array in the box below. You must write your answer as a series of 8 numbers separated by commas, as per the example below: 1,2,3,4,5,6,7,8