1. Сортування вставкою (Включенням)
1.1. Принцип методу: 1)Масив розділяється на дві частини: відсортовану і не відсортовану. 2)Елементи з НЕ відсортованої частини по черзі вибираються і вставляються в відсортовану частину так, щоб не порушити в ній впорядкованість елементів. 3)На початку роботи алгоритму як відсортованої частини масиву приймають тільки перший елемент, а в якості не відсортованої - всі іншіелементи.
1.1.1. Алгоритм сортування методом вставки: Алгоритм буде складатися з (n-1)-го проходу (n-розмірність масиву), кожен з яких буде включати чотири дії: 1) взяття чергового i-го НЕ відсортованого елемента і збереження його в додаткової змінної; 2) пошук позиції j в відсортованої частини масиву, в якій присутність взятого елемента не порушить упорядкованості елементів; 3) зрушення елементів масиву від i-го до j-1-го вправо, щоб звільнити знайдену позицію вставки; 4) вставка взятого елементу в знайдену i-ю позицію.
2. Сортування вибором (Виділенням)
2.1. Принцип методу: 1)Знаходимо (вибираємо) в масиві елемент з мінімальним значенням на інтервалі від 1-го елемента до n-го (останнього) елементу і міняємо його місцями з першим елементом. 2) На другому кроці знаходимо елемент з мінімальним значенням на інтервалі від 2-го до n-го елемента і міняємо його місцями з другим елементом. І так далі для всіх елементів до (n-1) -го.
3. Сортування обміном (Бульбашкове сортування)
3.1. Принцип метода: В сортуванні методом «бульбашки» за зростанням числа, які мають менше значення поступово піднімаються на початок масиву, а більш «важкі» одне за одним опускаються на дно (в кінець масиву).
3.1.1. Алгоритм: Елементи попарно порівнюються між собою: перший з другим, потім другий з третім і т.д. Якщо попердній елемент виявляється більше наступного, то іх міняють місцями. Поступово найбільше число стає останнім.