常见排序比较

   

排序方法    复杂度    稳定直接插入O(n^2)是希尔O(n^1-3)否冒泡O(n^2)是快速O(nlogn)否简单选择O(n)-O(n^2)否堆O(nlogn)否归并O(nlogn)是

数据多稳定用归并，不稳定用快速

数据少稳定用直接插入，不稳定用简单选择