Formalization of sorting algorithms in Isabelle/HOL Insertion sort Tail recursive Non-tail recursive Selection sort Tail recursive Non-tail recursive Merge sort Tail recursive