选择排序

简单选择排序

简单选择排序时间复杂度分析

最好、最差、平均时间复杂度都是O(n^2),因为无论你是否完全有序，还是完全逆序，都需要找出后边的最小值进行替换。

特殊的选择排序--希尔排序

希尔排序时间复杂度分析

最坏时间复杂度为O(n)
当n在某个范围内时，可达O(n^1.3)