时间复杂度

时间复杂度为：O（n的2次方）

稳定

冒泡排序/直接插入排序：待排序的序列中两个数据元素具有相同的值，再排序前后他们的相对位置不变

不稳定

直接选择排序：待排序的序列中两个数据元素具有相同的值，在排序前后他们的相对位置有可能发生改变

时间复杂度为：O（nlog2n）

不稳定

快速排序：待排序的序列中两个数据元素具有相同的值，在排序前后他们的相对位置有可能发生改变

对n个数进行排序，平均情况下时间复杂度最高的是：冒泡排序

对n个数进行排序，平均情况下时间复杂度最低的是：希尔（shell）排序

在输入序列基本有序时，最有效的算法是：插入排序，空间复杂度最高的是：归并排序