На прошлой неделе я написал блог о сортировке выбором . Давайте продолжим наше путешествие по алгоритму сортировки и обсудим сортировку вставками. Концептуально я нахожу сортировку вставками похожей на сортировку выбором. Однако вместо того, чтобы находить минимум в несортированном разделе массива, мы будем искать в уже отсортированных элементах в начале массива, чтобы узнать, куда поместить каждый последующий элемент. Например, наши первые два элемента — это 3 и 1, мы поменяем их..