Proofs of correctness for insertion insertion_sort algorithm in coq.