delta popMax
α : Type u
lt : α → α → Bool
x : Subarray α
hs : x.start < x.stop
⊢ (popMax lt x).as[x.stop - 1] = x[0]
α : Type u
lt : α → α → Bool
x : Subarray α
hs : x.start < x.stop
⊢ (if h : x.start < x.stop then
          let_fun this := (_ : 0 < x.stop - x.start);
          let x :=
            Subarray.swap x { val := 0, isLt := this }
              { val := Subarray.size x - 1,
                isLt := (_ : Nat.pred (Nat.sub (Subarray.size x) 0) < Nat.sub (Subarray.size x) 0) };
          heapifyDown lt (Subarray.shrinkOne' x h) 0
        else x).as[x.stop - 1] =
    x[0]