快速排序

Lomuto 分区:以末尾为 pivot,扫一遍把 ≤pivot 的丢到左半,再递归。平均 O(n log n),不稳定。

标签:排序、分治、不稳定、O(n log n)