partition
Executes splits array with standard partition (that used in quicksort) in descending order
Return
index of split (to the left, elements are less than or equal, to the right, elements are greater)
Parameters
start
index from (inclusive)
end
index to (inclusive)