Сортировка вставками и сортировка выбором

Коротко: Сортировка вставками и сортировка выбором — простые методы сортировки со временем работы O(n²). Для небольших объёмов данных они практичны.

Подробнее: Сортировка выбором на каждом проходе находит наименьший оставшийся элемент и ставит его вперёд. Сортировка вставками берёт каждый элемент по очереди и сдвигает его на нужное место в уже отсортированной части — как при сортировке игральных карт в руке.