Quicksort

Original array: 4,2,15,9,1,3,12,8,5,7,4,2