排序

目的

将乱序的列表根据大小规则（$1<2$、$Monday<Tuesday$）进行排序

性能对比

算法	时间复杂度(平均)	时间复杂度(最坏)	时间复杂度(最好)	空间复杂度	稳定性	复杂性
直接插入排序	$O(n^{2})$	$O(n^{2})$	$O(n)$	$O(1)$	稳定	简单
希尔排序	$O(n\log_{2}{n})$	$O(n^{2})$	$O(n^{1.3})$	$O(1)$	不稳定	较复杂
直接选择排序	$O(n^{2})$	$O(n^{2})$	$O(n^{2})$	$O(1)$	不稳定	简单
堆排序	$O(n\log_{2}{n})$	$O(n\log_{2}{n})$	$O(n\log_{2}{n})$	$O(1)$	不稳定	较复杂
冒泡排序	$O(n^{2})$	$O(n^{2})$	$O(n)$	$O(1)$	稳定	简单
快速排序	$O(n\log_{2}{n})$	$O(n^{2})$	$O(n\log_{2}{n})$	$O(n\log_{2}{n})$	不稳定	较复杂
归并排序	$O(n\log_{2}{n})$	$O(n\log_{2}{n})$	$O(n\log_{2}{n})$	$O(n)$	稳定	较复杂
基数排序	$O(d(n+r))$	$O(d(n+r))$	$O(d(n+r))$	$O(n+r)$	稳定	较复杂