proposition: Lemma right_child_monotone: forall i j, i < j -> right_child i < right_child j.
proof: Proof. unfold right_child, left_child. lia. Qed.
imports: Psatz List Arith.Div2 Even Relations RelationClasses PeanoNat Peano_dec Recdef Sorting Permutation Multiset