adaptive sort
sorting algorithm which exploits existing order in its input
insertion sort
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements
sorting algorithm which exploits existing order in its input