解析： 将n个元素对称比较，即第一个元素与最后一个元素比较，第二个元素与倒数第二个元素比较，……，比较中的小者放前半部，大者放后半部，用了 é n/2 ù 次比较。再在前后两部分中分别简单选择最小和最大元素，各用 é n/2 ù -1 次比较。总共用了3* é n/2 ù -2 次比较。