排序方法平均时间复杂度最坏时间复杂度选择排序O(n^2)O(n^2)插入排序O(n^2)        O(n^2)冒泡排序O(n^2)O(n^2)堆排序O（nlogn）O(nlogn)归并排序O（nlogn）O(nlogn)快速排序O（nlogn）O（n^2）稳定排序是指包含相同的数据在排序前的顺苏于排序后的顺序是保持一致的