快速排序的基本原理及实现

原理：

快速排序使用分而治之来获得与归并排序相同的优点，而不使用额外的存储。快速排序首先选择一个值，称为枢轴值，一般选择使用列表的第一项作为枢轴值。它的作用是帮助拆分列表。枢轴值属于最终排序列表的实际位置，将用于将列表划分为快速排序的后续调用。分区从通过列表中剩余项目的开始和结束处定位两个位置标记。

代码实现：