The sort may alternate from the top of the list to the bottom and then from the bottom to the top. The name comes from the notion that items are raised or "bubbled up" to the top. See sort algorithm.

Researchers have developed the first sort-in-memory hardware system capable of tackling complex, nonlinear sorting tasks without traditional comparators.

AlphaDev was able to shave an instruction off of sort-3, sort-5, and sort-8, and even more off of sort-6 and sort-7. There was only one (sort-4) where it didn't find a way to improve the human code.

Silver, D. et al. Science 362, 1140–1144 (2018). Article PubMed Google Scholar Fawzi, A. et al. Nature 610, 47–53 (2022). Article PubMed Google Scholar Download references Reprints and permissions ...