##### Quick sort

Consider an array with the following elements 12,18,17,11,13,15,16 and 14

How many elements change their initial positions after completion of partition algorithm by choosing 15 as a pivot.

Consider an array with the following elements 12,18,17,11,13,15,16 and 14

How many elements change their initial positions after completion of partition algorithm by choosing 15 as a pivot.

12 , 11 , 13 , 14 , 15 , 17 , 16 , 18

so 6 elements