• A sort algorithm which first separates all elements which are greater than the median value from those that are less. Then, the two resulting sides are sorted in the same manner, yielding four lists. This process is continued until the sort is complete.

Not what you were looking for?