An exchange sort is:

Any sort where only adjacent records are swapped
  • Any sort where records are swapped rather than using another mechanism for rearranging the array
  • Another name for Insertion Sort
  • Any \Theta(n^2) sort
  • Any \Theta(n) sort

Most of the sorts that we study swap records.

Insertion Sort is not the only exchange sort.

An "exchange" means a swap of adjacent records.