Sorting on Electronic Computer Systems.

Никогда не задумывались, как появилась сортировка пузырьком, также известная как Bubble sort?

Ну, с одной стороны, сейчас алгоритм считается учебным и на практике не применяется. С другой, во время обучения программированию каждый хоть раз написал его реализацию, и, конечно, принципы Bubble sort лежат в основе более эффективных алгоритмов.

Пожалуй, одно из первых упоминаний алгоритма зафиксировано в работе Edward Harry Friend, аж 35 страниц из 1956 года, хотя там название Bubble sort в работе не фигурирует. Принято считать, что это запоминающееся название появилось позже благодаря Kenneth Eugene Iverson.

Edward Harry Friend — Sorting on electronic computer systems

Если чуток копнуть в матчасть, то в начале 60-х всё очень активно развивалось и применялись алгоритмы типа Sorting by Merging (достаточно утомительные процедуры деления оригинального массива на части с последующими сравнениями частей и слияниями в конце) и Radix sorting (поразрядные сортировки). На фоне этого работа Эдварда вызывала неподдельный интерес.