Comment by christianmann

Also bubblesort is sometimes the best solution, for instance in very small lists or linked lists.