Как отмечалось выше, сортировка данных – фундаментальная программистская задача. Существуют два вида сортировки, принципиально отличающиеся друг от друга: сортировка массивов и сортировка файлов (Рис. 11.4).
Рис. 15.4. Виды сортировки.
Разница заключается в том, что при сортировке массива в памяти можно одновременно "видеть" все его элементы, а при работе с файлом на диске виден лишь один текущий элемент.
