Випадкове сортування
Випадкове сортування (Bogosort) – один з найбільш не ефективних алгоритмів сортування масивів.
Сортування бульбашкою
Сортування бульбашкою (bubble sort) - один з найпростіших для розуміння методів сортування масивів.
Сортування змішуванням
Сортування змішуванням (cocktail sort, shaker sort), або шейкерне сортування – це вдосконалений різновид сортування бульбашкою, при якому сортування проводиться у двох напрямках, змінюючи напрям при кожному проході.
Сортування включенням
Сортування включенням (insertion sort), або сортування вставками - це алгоритм сортування, в якому всі елементи масиву почергово переглядаються, при цьому кожен елемент переміщається у відповідне місце серед раніше впорядкованих значень.
Сортування по частинах
Сортування по частинах (Stooge sort) – рекурсивний алгоритм сортування масиву.
Млинцеве сортування
Млинцеве сортування (pancake sort) – алгоритм сортування масиву, в якому сортування здійснюється переворотом частини масиву.
Сортування Шелла
Сортування Шелла (Shell sort) – алгоритм сортування масиву, який є узагальненням сортування включенням.
Сортування злиттям
Сортування злиттям (Merge sort) – алгоритм сортування масиву, який реалізовано по принципу “розділяй і володарюй”. Задача сортування масиву розбивається на декілька підзадач з сортуванням масивів меншого розміру, після виконання яких, результат комбінується, що і приводить до вирішення початкового завдання.
Сортування вибором
Сортування вибором (Selection sort) – алгоритм сортування масиву, який по швидкості виконання можна зрівняти з сортуванням бульбашкою.
Швидке сортування
Швидке сортування (quick sort), чи сортування Гоара – один з найшвидших алгоритмів сортування даних.
Сортування гнома
Сортування гнома (Gnome sort) – простий в реалізації алгоритм сортування масиву, названий на честь садового гнома, який в такий спосіб сортує садові горщики.
Сортування бінарним деревом
Сортування бінарним деревом (Tree sort) – алгоритм сортування, який полягає в побудові двійкового дерева пошуку по ключах масиву, з наступною побудовою результуючого масиву впорядкованих елементів шляхом обходу дерева.
Сортування гребінцем
Сортування гребінцем (Comb sort) – алгоритм сортування масиву, є поліпшеним варіантом сортування бульбашкою, при цьому, по швидкості виконання, конкурує з алгоритмом швидкого сортування.
Сортування підрахунком
Сортування підрахунком (Counting sort) – алгоритм сортування, який застосовується при невеликій кількості різних значень елементів масиву даних.
Перевірка впорядкованості масиву
Для перевірки впорядкованості елементів масиву можна використовувати декілька методів. Розглянемо найпоширеніші з них.