Демонстрация сортировки вставками

@Ламберт007 · Регистрация: 05.10.2018

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

Библиотечный метод
Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует ничего не выводить.
На первой строке дано целое число n (1≤n≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109.
В выходной файл выведите строки (по количеству вставок) по n чисел каждая.
Примеры
входные данные выходные данные
2
2 1
1 2
4
2 1 5 3
1 2 5 3
1 2 3 5
Код:

C++

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector <int> a;
    for (int i = 0; i < n; i++){
        int b;
        cin >> b;
        a.push_back(b);
    }
    for (int i = 1; i < n; i++){
        for (int j = i; j > 0; j--){
            if (a[j - 1] > a[j]){
                swap(a[j], a[j - 1]);
                for (auto now : a){
                    cout << now << " ";
                }
                cout << "\n";
            }
            else{
                break;
            }
        }
    }
    system("pause");
    return 0;
}

но это только 30%
когда вводятся
5
5 4 3 2 1
он выдаёт
4 5 3 2 1
4 3 5 2 1
3 4 5 2 1
3 4 2 5 1
3 2 4 5 1
2 3 4 5 1
2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5
а надо
4 5 3 2 1
3 4 5 2 1
2 3 4 5 1
1 2 3 4 5

@Yetty · 05.10.2018, 22:49

Ламберт007, это не сортировка вставками. сортировку вставками см. например здесь:
Модификация сортировки вставками

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	05.10.2018, 22:49	2
	Ламберт007, это не сортировка вставками. сортировку вставками см. например здесь: Модификация сортировки вставками 0