ORDER BY非稳定的排序
提一个问题： oracle在order by 排序时，是稳定排序算法吗？ 发现用一个type进行排序后，做分页查询，第一页的数据和第二页的数据有重复 怀疑是order by 时，两次排列的顺序不一致
看到业务描述的问题可以得到的结论order by排序不稳定，还有第一个印象就是，type肯定是不唯一的，并且没有索引吧。
这里先科普下排序的稳定性，举个最简单的例子，1,2,3,1,4,5 排序 排序的结果是1,1,2,3,4,5，这时候观察这个1，如果第一个1还是排序
快速排序是一种不稳定排序，它的时间复杂度为O(n·lgn)，最坏情况为O(n2)；空间复杂度为O(n·lgn)。
这种排序方式是对于冒泡排序的一种改进，它采用分治模式，将一趟排序的数据分割成独立的两部分，其中一组数据的每个值都小于另一组。每一趟在进行分类的同时实现排序。
其中每一趟的模式通过设置key当基准元素，key的选择可以是数据的第一个，也可以是数据的最后一个。这里以每次选取数据的第一个为例：
具体代码实现：
#include
#define N 6
int fun(int ar
