So for unsorted input, insertion sort will usually perform about half as many comparisons as selection sort.
Сортировка вставками ("Insertion sort") — примитивный алгоритм сортировки с высокой вычислительной сложностью: formula_1.