算法导论 9.1-1 “给出算法，在给定的比较次数(n+向上取整(lgn)-2)内，一定能找出第二小的元素。提示：也找出最小元素。”

给出算法，在给定的比较次数(n+向上取整(lgn)-2)内，一定能找出第二小的元素。提示：也找出最小元素。

锦标赛算法：
像比赛一样，两两分组，决出冠军（最小数），比较次数n-1。
第二小的数在所有与冠军比较过的数之中，共log2(n)个数，找出这个数需再比较log2(n)-1次