1、冒泡排序
时间复杂度:平均情况—O(n2) 最坏情况—O(n2)
辅助 空间:O(1)
稳 定 性:稳定
2、快速排序
时间复杂度:平均情况—O(nlog2n) 最坏情况—O(n2)
辅助 空间:O(log2n)
稳 定 性:不稳定