bubble sort

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