Ошибка в коде сортировки со вставками

@sherwood2142 · Регистрация: 24.03.2020

Студворк — интернет-сервис помощи студентам

В коде закралась ошибка при сортировке со вставками, из-за чего массив сортируется неправильно. Не могу понять где она, и что нужно поменять, чтобы сортировалось корректно. Структура кода должна быть, как в приложении. Не нужно предлагать другие методы сортировки со вставками.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include "sort.h"
#include <iostream>
#include <ctime>    // для замеров времени
 
#include <cstdlib>
 
#include <clocale>
 
using namespace std;
 
int main() {
    setlocale(LC_ALL, "Russian");
    int N;
    time_t t0 = 0, t1 = 0;
 
    cout << "Введите n: ";  cin >> N;
    int *A = new int[N];
 
    srand(time(0));
    for(int i = 0; i < N; ++i) {
        A[i] = 0 + 21 * (1.0*rand()) /RAND_MAX;
    }
 
    print(A, N);
    t0 = clock();
    insertion_sort(A, N);
    t1 = clock();
    print(A, N);
 
    cout << "Finished, time = " << t1 - t0 << "ms\n";
    return 0;
}
 
void insertion_sort(int *A, int N) {
    int cur = 0, temp, here, i, ops;
    
    ops = 0;
        for (cur = 1; cur < N; cur++) {
            temp = A[cur];
            here = cur;
            while (here>0 && A[here] >= temp) {
                 ops++;
                 A[here] = A[here-1];
                 here--;
            }
         A[here] = temp;
         }
    std::cout << ops << " operations\n";*/
}

@valen10 · 22.04.2020, 22:19

Сообщение от sherwood2142

Не могу понять где она

Необходимо освобождать место для вставки элемента (т.к. сдвигать текущий элемент вправо) а не заполнять текущее место элементом слева. И вставка соответственно тоже должна производиться справа (когда цикл while завершится, here указывает на элемент A[here] < temp).

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .