排序算法

十大算法复杂度

稳定：如果 a 原本在 b 前面，而 a=b, 排序之后 a 仍然在 b 的前面；

不稳定：如果 a 原本在 b 的前面，而 a=b, 排序之后 a 可能会出现在 b 的后面；

in-place 占用常数内存，不占用额外内存

out-place 占用额外内存, 其实说白了就是是否使用了额外的数组进行辅助排序, 比如说在冒泡排序中, 可以使用 temp 或者是 es6 语法的 [num[j], num[j + 1]] = [num[j + 1]], num[j]] 不使用额外的数组，就叫做 in-place