sort()采用的排序算法是不稳定的，相同的元素排序后可能会改变它们的原本的相对位置。 如果需要稳定的sort()方法，可以使用 stable_sort() 方法，使用方法同sort()。
当可用空间足够的情况下，该函数的时间复杂度可达到O(Nlog2(N))；反之，时间复杂度为O(Nlog2(N)2)。 基于归并排序实现的。
不改变相对顺序的，即稳定的sort()方法（C++）
原文：https://www.cnblogs.com/wasi-991017/p/12904400.html
