Класифікація

         Алгоритмом сортування називається алгоритм для впоряткування деякої множини елементів. Зазвичай під алгоритмом сортування розуміють алгоритм впоряткування множини елементів за зростанням або спаданням.
        В алгоритмах сортування лише частина даних використовується в якості ключа сортування. ключем сортування називається атрибут, за значенням якого визначається порядок елементів.
     практично кожен алгоритм сортування можна розбити на три частини:
- порівняння, що визначає впорядкованість пари елементів;
- перестановку , яка міняє місцями пари елементів;
- власне алгоритм сортування, яке здійснює порвняння і перестановку елементів, до тих пір, поки всі елементи множини не будуть упорядковані.

     Алгоритми сортування мають широке практичне застосування. їх можна зустріти там, де мова йде про обробку і зберіганні великих об'ємів інформації.

Класифікація алгоритмів сортувань

      Найдетальніше розглянемо класифікацію алгоритмів сортування за сферою застосування.
У такому випадку основні типи сортування діляться наступним чином:
Внутрішнє сортування - це алгоритм сортування, який в процесі впорядкування даних використовує тільки оперативну пам'ять комп'ютера.
Зовнішне сортування - це алгоритм сортування, який при проведенні впорядкування даних використовує зовнішню пам'ять, як правило жорсткі диски.