时间复杂度                           空间复杂度                           备注

选择排序（不稳定）                                                            比较次数与序列初始状态无关

插入排序（稳定）                                                                

冒泡排序（稳定）                                                    

快速排序（不稳定）                   逆序时时间复杂度大

合并排序（稳定）                                                      比较次数与序列初始状态无关

另外还有折半插入排序（稳定）、希尔排序（不稳定）、堆排序（不稳定）和基数排序（稳定）没有在我参考的《数据结构（Python语言描述）》中描述。