Ask HN: Favorite Sorting Algorithm?

Bubble Sort.

Terrible in practice, but probably the first algorithm that made me understand what “sorting” actually means.

I respect it for that.

Merge sort

There are some simple ways to improve bubble sort. The first is to move in two directions. The second is to first start comparing elements at a large distance than one and reduce the distance on how often element needed to be swapped.