E[Tn]的上限： 算法的第一、二、三步的比较次数 Tisl,k sn-1+max{Tis<lk Tis>l,k-15<1-1 如果第k个数落在S,中，递归中比较次数 如果第k个数落在S,中，递归中比较次数E[Tn ]的上限： 算法的第一、二、三步的比较次数 如果第k个数落在S<中，递归中比较次数 如果第k个数落在S>中，递归中比较次数