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