内部排序算法的稳定性，时间复杂度和空间复杂度

排序算法

时间复杂度： O(n^2)  O(n^2)   O(n^2)

空间复杂度： O(1)    O(1)      O(1)

算法名称：   插入     选择     冒泡

 

算法名称：   希尔    堆        快速         归并     基数

空间复杂度：O(1)     O(1)       O(logn)     O(n)    O(2rd)

时间复杂度：O(nlogn) O(nlogn)  O(nlogn)    O(nlogn) O(d(n+rd))

 

稳定的：插入 冒泡 归并 基数

其它的都是不稳定排序。