Renyxa's blog

Сортировка Вставкой
By Renyxa, 10 years ago, In Russian

Как решить эту задачу ?

Дается массив целых чисел. Отсортируйте массив по возрастанию, используя не оптимизированный алгоритм сортировки вставкой . Первая строка содержит число n, количество элементов в массиве. Вторая строка содержит массив. Третья строка содержит чиcло m, номер итерации которую мы должны.

Итерацией считается действительной — если произошли изменения в массиве.

Начальное состояние массива — итерацией с нулевым индексом.

В единственной строке — вывести значения элементов массива на m-ой итерации сортировки.

  • Vote: I like it
  • -18
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it 
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    long long n;
    cin >> n;
    long long a[n];
    for(int i = 0; i < n; ++i) cin >> a[i];
    long long m, z = 0;
    cin >> m;
    long long temp;
   sort(a, a + m);
    
    for(int i = 0; i < n; ++i)
    if(i != n-1) cout << a[i] << ' ';
    else cout << a[i] << endl;
    return 0;
}
→ Reply