题解 | #排序#

这是一个分而治之的算法。
想象这样一个场景，我们首先选取某个数，然后将大于这个数的放在右边，小于这个数的放在左边，等于这个数的放在中间。接着再对左边的数据和右边的数据采用同样的道理进行处理，最终的数据就是有序的。

例如数据：5，2，3，1，4
每次都是选取待排序数据最右边的数，本次选择的是4，那么采用上述方法第一遍排完序后是：2，3，1，4，5。然后对左半边数据进行2，1，3进行排序，排完后是2，1，3。再对2，1排序，结果是1，2。
那么最终就是1，2，3，4，5