图片来自：程序员小灰（微信公众号）
快速排序是从冒泡排序中演变而来的算法，但比冒泡排序要高效很多，因为使用了分治的思想。同冒泡排序一样，快速排序也属于交换排序，通过元素间的比较和位置的交换来达到排序的目的。
不同的是，冒泡排序在每一轮只把一个元素冒泡到散列的一端。而快速排序每一轮挑选一个基准元素，并让其他比他大的元素移动到数列一边，比他小的元素移动到数列另一边，从而把数列拆解成两个部分。
而快排：
基准元素（pivot）的选取：
……如此循环，一次只能确定一个元素的位置。
移动元素：
填坑：
指针交换：
接下来是非递归实现：