Заключение. 
Сортировки одномерного массива

Сортировка пузырьком является простой в реализации, но крайне медленной. Сортировка прямым выбором сравнима по скорости с пузырьковой, но выигрывает по количеству сравнений. Из представленных сортировок, на практике быстрее всех работает быстрая сортировка. Она является оптимальной по простоте написания и надежной в работе. Пирамидальная сортировка хороша тем, что не требует лишней памяти. Среди представленных выше сортировок наилучшей является быстрая сортировка.

Выбор алгоритма зависит от структуры обрабатываемых данных. В случае сортировки соответствующие методы разбиты на два класса — сортировку массивов и сортировку файлов. Иногда их называют внутренней и внешней сортировкой, поскольку массивы хранятся в оперативной, внутренней памяти машины со случайным доступом, а файлы обычно размещаются в более медленной, но и более емкой внешней памяти.

Список использованной литературы

• 1. Вирт Н. Алгоритмы и структуры данных. 1997.
• 2. Алексеев Е. Р, Чеснокова О. В. Турбо Паскаль 7.0. 1994.
• 3. Интернет http://ru.wikipedia.org «Википедия» — универсальная энциклопедия. 1994.
• 4. Интернет http://informatics.mccme.ru Дистанционная подготовка по информатике
• 5. Либерман М. Алгоритмы сортировки массивов. М.: Наука, 1997.
• 6. Нортон П., Уилтон Р. 1ВМ РС РЗ/2. Руководство по программированию: Пер. с англ. — М.: Радио и связь, 1994.
• 7. Перминов О. Н. Язык программирования Паскаль. — М.: Радио и связь, 1988. — 220 с.
• 8. Першиков В. И., Савинков В. М. Толковый словарь по информатике. — М.: Финансы и статистика, 1995.