Question 22 1 pts Perform the quicksort PARTITION algorithm on the following array of numbers, using the last number as pivot. 5 13 2 9 1 8 6 3 12 4 11 14 15 10 7 What is the resulting array? O (462135)7(9 118 12 13 15 14 10 ) O (21435)6( 8 15 1179 13 14 10 12) (42531)6( 13 8 10 7 11 15 14 129) (52 4 1673)8( 12 15 14 9 10 11 13) O (12453) 6( 15 12 11 10 8 9 7 14 13) (451 6 2 8 3) 7 ( 12 10 9 15 13 14 11) O (312) 4(711 10 13 15 8 6 12 14 59) O (2143)7(9 10 5 15 6 11 8 12 13 14) (52 163417413 12 8 11 14 15 109) Question 23 1 p Perform the quicksort PARTITION algorithm on the following array of numbers, using the last number as pivot. 19 7 15 10 14 11 4 12 2 13 5 3 8 6 What is the resulting array? 0 (312)4(711 10 13 15 8 6 12 14 59) (2143) 7( 9 10 5 15 6 11 8 12 13 14) O (1546283)7 ( 12 10 9 15 13 14 11 ) O (1245673)8(12 15 14 9 10 11 13) O (21435)6(8 15 11 7 9 13 14 10 12) (14253)6(119 127 13 15 10 8 14) (125734)6( 13 12 8 11 14 15 109) (12453 ) 6 ( 15 12 11 10 8 9 7 14 13 ) O (46213517(9 118 12 13 15 14 10)