Сортировка «пузырьком» и выбором относятся к сортировкам с убывающим шагом. В этих сортировках после каждой итерации алгоритма количество элементов в обрабатываемой неотсортированной части массива уменьшается на единицу. Сортировка вставками построена по иному принципу. Во-первых, в ней нет явных обменов элементов, а во-вторых, мы будем на каждой итерации работать с отсортированной частью, искать место для вставки следующего элемента и вставлять этот элемент в нужное место.

1. Упорядочим первые два элемента массива. Пусть эти упорядоченные элементы составляют теперь отсортированное множество.
2. Возьмем следующий элемент в массиве, который стоит вне отсортированного множества.
3. Найдем в отсортированной части место, куда нужно вставить рассматриваемый элемент.
4. Сдвинем все элементы в отсортированной части, стоящие между найденным местом и неотсортированной частью на один в сторону неотсортированной части.
5. Вставим рассматриваемый элемент на нужное место.
6. Выполнять алгоритм, начиная с п. 2, пока не будет вставлен последний элемент из неотсортированной части.