一句话区别不同排序

选择：从未排序数据中找到应当放在第I位置的数据，放入第I位置（通过交换二者）。
插入：从未排序数据中第一个，插入到已排序数据
快排：区间中取一个标准，随后每个元素大于的放右游标处（然后游标左移），小于的放左游标处（然后游标右移）；随后分别对左~左游标，右游标-右，进行递归调用。
归并：非原地归并需要O(N)空间，原地归并时间复杂度O(（logN）²N ）
希尔：将数组，元素下标除以delta按余数分组，每组插入排序，之后delta/=2直至1。delta从N/2开始。
堆：构造堆，并将最大元素弹出放到堆（未排序区域）末尾，同时堆大小（未排序长度）-1。
双调：……

bilibili幻の上帝
G++的排序是libstdc++实现的，也可以给Clang++用。
std::sort在libstdc++里是经典的内观排序最后插入排序以避免单一快速排序的退化。
std::stable在libstdc++里的实现会根据是否能成功分配临时缓存选择不同空间复杂度的混合排序（小块插入+带缓存归并/原地归并）。