[Geeks for geeks explanation of the more common algorithms:](https://www.geeksforgeeks.org/when-to-use-each-sorting-algorithms/)
## bubble is most common. had this one lying around
```
def bubble_sort(array)
n = array.length
loop do
swapped = false
(n - 1).times do |i|
if array[i] > array[i + 1]
array[i], array[i + 1] = array[i + 1], array[i]
swapped = true
end
end
break unless swapped
end
array
end
arr = [64, 34, 25, 12, 22, 11,...