Quick Sort

[shane54747]

Implement the quick sort algorithm in C++ as it sorts the following array into ascending order. List the calls to quicksort and to partition in the order in which they occur.

90, 55, 37, 51, 87, 9, 71

How would i go about implementing this in C++.

Any help would be welcome

[jsmith]

The algorithm is given here:
http://en.wikipedia.org/wiki/Quicksort

All you need to do is translate it to C++.

[OnymousIllusion]

Here is a way
http://www.cplusplus.com/reference/algorithm/sort/