本文已参与「新人创作礼」活动，一起开启掘金创作之路。

常见数据排序

排序名称	稳定性	时间复杂度	空间复杂度
直接插入排序	稳定	O(n^2)	O(1)
希尔排序	不稳定	O(n^1.25)～O(1.6n^1.25)	O(1)
冒泡排序	稳定	O(n^2)	O(1)
快速排序	不稳定	O(nlogn)	O(1)
简单选择排序	不稳定	O(n^2)	O(1)
堆排序	不稳定	O(nlogn)	O(1)
归并排序	稳定	O(nlogn)	O(1)
基数序	稳定	O(kn)	O(1)