有序区 无序区 R[0]…Ri 可. R[n-1] 一趟排序 01……R[i-]R]R[+1]1…Rn-1 有序区 无序区R[0]R[i-1] 有序区 R[i]R [n-1 ] 无序区 一趟排序 R[0]R[i-1] R[i] R[i+1]R[n-1] 有序区 无序区