快速排序一開始的pivot是i, 然後得出來是0<=i<=n-1求在average case中有多少個inversion在初始的pivot和n-1之間?在worst case中在這個步驟中, 又有多少個會被消除掉?
謝謝大家幫忙