Partition method which selects a pivot and places each element which is less than the pivot value to its left and the elements greater than the pivot value to its right arr[] --- array to be partitioned lower --- lower index upper --- upper index */
Source from the content-addressed store, hash-verified