Comment by zeroCalories

Bubble sort is a great example because it can out perform quicksort if the input is small.