bubble sort
nounEtymology A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.
1
Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop.