Output:
Finished in 68 ms
Array before sorting  [ 98, 1, 34, 7, 15, 99, 46, 100 ] Array for Partition is  98 ... 100 5 [ 46, 1, 34, 7, 15, 98, 99, 100 ] Array for Partition is  46 ... 15 4 [ 15, 1, 34, 7, 46, 98, 99, 100 ] Array for Partition is  15 ... 7 2 [ 7, 1, 15, 34, 46, 98, 99, 100 ] Array for Partition is  7 ... 1 1 [ 1, 7, 15, 34, 46, 98, 99, 100 ] [ 1, 7, 15, 34, 46, 98, 99, 100 ]