What does "bubble sort" mean?

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

Bubble sort

Common synonyms include: comparison sort, educational example, simple sort, sort by swapping, sorting algorithm, swap sort.

noun

noun ·Rare ·Advanced level

Noun

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

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