It's a sorting algorithm that improves on insertion sort by exchanging elements that are far apart.