Сортировка и поиск являются важнейшими понятиями информатики. Сортировка — это процесс упорядочивания набора данных одного типа по возрастанию или убыванию значения какого-либо признака. С точки зрения программиста наибольший интерес представляют: сортировка массива; сортировка строк; сортировка элементов файла. Именно эти сортировки используются при разработке компиляторов, интерпретаторов, баз данных, оформлении статистических сводок, справочных материалов и большинства прикладных пакетов.

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

Следует знать:

• сортировка массивов — одно из наиболее важных действий над массивами в системах сбора и поиска информации, т. к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с несортированными;

• существует множество различных алгоритмов сортировки, которые значительно отличаются друг от друга по скорости работы;

• "быстрые" способы сортировки массивов могут дать колоссальный выигрыш на больших массивах, содержащих тысячи элементов, однако для небольших массивов можно использовать самые простые способы сортировки.

Рассмотрим два метода сортировки по невозрастанию для одного и того же массива m из 20 целых чисел. Использование одного массива позволит сравнить эффективность разных методов. Для сравнения эффективности различных способов сортировки введем целую переменную а, значение которой будет равно числу итераций (повторов просмотра массива). Для наблюдения текущего состояния массива после каждой перестановки элементов будем выводить его на экран. Для удобства отладки и тестирования массив задается в виде типизированной константы.