Let me be bad, the Bubble Sort is the best algorithm for near sorted lists.

This means, if the elements are in there places or really near and you need the list sorted (is used in games and military area), Bubble Sort may be your choise since works locally. Most of the other algorithm work globally.