proposition: Lemma left_child_lt_right_child: forall j, left_child j < 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