Adaptive Algorithm - Which sort is adaptive?

The Straight Insertion Sort is a highly effective adaptive sorting algorithm. The method works by moving through the input in a left-to-right fashion, always finding the current item's location, and inserting it into an array that has already been sorted.