试用范围：在待排序元素的值相对集中在某个区域的时候，比如对一些连续的乱序的自然数进行排序 #include #…

证明：在最坏情况下，利用n + ┌n/2┐ – 2次比较，即可找到n个元素中的第2小元素 思路：折…