bubble sort

Meaning

Noun

• A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop.

Origin

• A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.