Bubble sort only swaps adjacent elements. The one I used is a lesser-known sort apparently called "exchange sort".