复杂度 时间复杂度 同一阶时间复杂度的排序算法对比，考虑系数、常数、低阶 空间复杂度 in-place:原地排序，特指空间复杂度为O(1)的排序算法，占用常数内存，不占用额外内存 out-place:占用额外内存 算法稳定性 如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间的原有先后顺序不变