Terrible in practice, but probably the first algorithm that made me understand what “sorting” actually means.
I respect it for that.
👤 dhruvyads Accepted Answer ✓
Bogo sort
👤 fjfaase
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.