Продемонстрируйте работу метода сортировки простыми вставками по возрастанию

[Shved2298]

Продемонстрируйте работу метода сортировки простыми вставками по возрастанию. Для этого выведите состояние заданного массива после каждой вставки в отдельных строках. Если массив упорядочен изначально, то нужно не выводить ничего.

Входные данные

В первой строке задано число N (1 ≤ N ≤ 100) - количество элементов в массиве. Во второй строке задано сам массив: последовательность натуральных чисел, каждое из которых не превышает 109.

Исходные данные

В выходной файл выведите строки (по количеству вставок) по N чисел в каждом.
Помогите пожалуйста, вот мой код, но он проходит всего 30% проверки, может кто знает как доделать. Заранее спасибо.
#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;
}
}
}
return 0;
}

[Black Fregat]

https://www.youtube.com/watch?v=ROalU379l3U

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

vector <int> a;
for (int i = 0; i < n; i++){
  int b;
  cin >> b;
  a.push_back(b);
}

Вот так никогда не делайте, это ОЧЕНЬ затратно.. Надо хотя бы так:

vector <int> a(n);
for (int i = 0; i < n; i++){
  cin >> a[i];
}

[Black Fregat]

Тут не совсем ясно, что именно понимать под одной вставкой.
Может оказаться, что авторы задачи не хотят видеть весь путь элемента к месту вставки, как сделано сейчас, а тольо результат - в конце цикла по j, если была хоть одна замена

[Shved2298]

Сообщение от Black Fregat

Вот так никогда не делайте, это ОЧЕНЬ затратно.. Надо хотя бы так:

vector <int> a(n);
for (int i = 0; i < n; i++){
  cin >> a[i];
}

К сожалению это мало что дало, как было 30% так и есть, просто быстродействия программы улучшилось.Но всеравно спасибо.

[Black Fregat]

Я ведь и ещё написал

Сообщение от Black Fregat

Может оказаться, что авторы задачи не хотят видеть весь путь элемента к месту вставки, как сделано сейчас, а только результат - в конце цикла по j, если была хоть одна замена

- это проверили?

[Shved2298]

Я наверное не так что то делаю, вообще не запускаеться, или просто не пойму то что вы посоветували.

[Black Fregat]

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

или просто не пойму то что вы посоветували

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]);
    }
    else{
      if (j < i) {
        for (auto now : a){
          cout << now << " ";
        }
        cout << "\n";
      }
      break;
    }
  }
}

[Shved2298]

Да, я так делал, так вообще только 10% засчитывает.Уже не знаю что делать.

[Black Fregat]

Не могу понять. На мой взгляд, один из представленных вариантов должен быть правильным. Может, что-то с форматом выдачи? А к заданию прилагались примеры? И результат видно только в %, больше никакой информации?

[Shved2298]

Это задача с e-olymp. Вот скрины, там где 30% мой вариант, где 10% тот что ві советовали.