Data Structure & Algorithm: Quick Sort
The algorithm:
chose an element from the input array (arbitrary or, or the first, or the last one)
partition the array in left and right portions. The left part of the partition has all the elements s...