Proofs for insertion sort

Added some proofs of correctness for insertion insertion_sort in coq.