C语言数据结构与算法---基础知识 13

快速排序

确认主元

通过找三个数最左边，最中间，最右边，按照左小，中中，右大的大小顺序排列，从而把中大小的数字确定主元，可以很大概率地降低快速排序的时间复杂度，减少主元极端情况

在通过把主元隐藏在从右往左数第二个数字来减少主元移动的次数，可以只处理left到right-2的数字，

当数据较少时插入排序更加有优势