The story
A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.
Etymology from Wiktionary, CC BY-SA 4.0.
bubble sort
Today it means: A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop. Full definition →