Sorting by Exchanging
Grzegorz Bancerek (2011)
Formalized Mathematics
Similarity:
We show that exchanging of pairs in an array which are in incorrect order leads to sorted array. It justifies correctness of Bubble Sort, Insertion Sort, and Quicksort.