Сортування вставками та сортування вибором

Коротко: Сортування вставками та сортування вибором — прості методи сортування з часом роботи O(n²). Для невеликих обсягів даних вони практичні.

Докладніше: Сортування вибором на кожному проході знаходить найменший залишений елемент і ставить його вперед. Сортування вставками бере кожен елемент по черзі й зсуває його на потрібне місце у вже відсортованій частині — як під час сортування гральних карт у руці.