@misc{EXCHSORT.MIZ,
  AUTHOR = {Bancerek, Grzegorz},
  TITLE = {Sorting by Exchanging},
  SECTION1 = {Preliminaries},
  SECTION2 = {Arrays},
  SECTION3 = {Descending Sequences},
  SECTION4 = {Swap},
  SECTION5 = {Permutations},
  SECTION6 = {Exchanging},
  SECTION7 = {Correctness of Sorting by Exchanging},
  SECTION8 = {Existence of Complete Computations},
  ADDRESS1 = {Bia{\l}ystok Technical University},
  YEAR = {2010},
  MONTH = {October},
  DAY = {18},
  SUMMARY = {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.}}
