bubble sort

== English == === Etymology === A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons. === Noun === bubble sort (plural bubble sorts) (computing) A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop. ==== Translations ====