排序算法的时间、空间复杂度及稳定性

排序算法的稳定性

如果相等的两个元素，在排序前后的相对位置保持不变，那么就是稳定的排序算法。
对数组进行排序时可能没什么影响，对当对自定义对象进行排序时，可能会出错。