n % 2 = 1, x[n + 1] < x[n], n + 1 < # x, partial-sorted(x, 1, n) ⊦ partial-sorted(x[n, x[n + 1]][n + 1, x[n]], 1, n + 2)