原文地址
分类目录——数据结构笔记
建议必须要掌握的，用的比较多。
理解1
每次取出第1个元素，剩余元素算作一个序列，使用两个指针分置两端，姑且吧左端称之为小指针，把右端称之为大指针，作用就是为了给第1个元素找的合适的位置。比较小指针指向值与第1个元素，如果比第1元素小说明符合要求，继续后移去判断下一个，如果不满足要求，即小指针的值比第1元素大了，停住小指针，去最右端看大指针，如果大指针指的值比第1元素值大，符合要求，大指针前移再判断，如果不满足要求，也就是大指针指的值比第1元素值小了，停住大指针。这时候两个指针都停住了，那么只要置换两个指针当前的指向值，两个就都满足要求了，然后继续从小指针开
