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