Спасибо за ссылки. Итак, я попробовал каждый алгоритм. Напомню, что задача состояла в том, чтобы отсортировать список из 28583 микросхем. Т.е. это текстовый файл такого вида:
ZXCT1030.PDF
ZXCT1032.PDF
ZXCT1041.PDF
ZXCT1051.PDF
ZXCT1081.PDF
Алгоритмы я брал отсюда:
[url]
http://alglib.sources.ru/sorting/
[/url]
Все алгоритмы со своей задачей справились успешно. Ниже привожу затраченное время:
Пузырьковая сортировка 5 минут (bsort)
Методом вставок (isort.bas) 3мин
Методом двоичных вставок (bisort.bas) 1мин 53с
Методом выборки (ssort.bas) 1мин 32с
Методом Шелла (shsort.bas) 19с(!)
Пирамидальной сортировкой 1 секунда (hsort)
Методом фон Неймана (слияний) (msort.bas) меньше 1с
Еще раз спасибо за ссылки. Задача решена.