先把前两个 最为第一大和第二大。 这时需要比较一次, 确定谁更大。对于后续N-2个数, 如果比当前第二大小, 则抛弃。 否则和第一大比较, 确定该放在什么位置。所以 最好的情况, 初始两个就是第一大和第二大, 那么比较N-1次。最差的情况 每次都要比较两次, 于是比较1+(N-2)*2=2N-3次。