i + 1 < # A, Inv-first-inner(A, A0, x, y, i, j), A[j - 1] ≤ x ⊦ j = 0, Inv-last-inner(A[j + 1, x], A0, x, y, i, j)