/
nixywes
/
study
Обзор
Документация
Войти
/
nixywes
/
study
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
algorithm/KR3/task_8_wb4.cpp
41 строка
850 B
SadCat1233
create repo
27 ноя 2025, 11:28
27 ноя 2025, 11:28
082031e
Код
Авторство
О чём код?
#include <iostream> #include <vector> using namespace std; void insertionBinary(vector<int> &data) { int length = data.size(); for (int i = 1; i < length; ++i) { int key = data[i]; int low = 0, high = i - 1; while (low <= high) { int mid = low + (high - low) / 2; if (key < data[mid]) high = mid - 1; else low = mid + 1; } for (int j = i - 1; j >= low; --j) { data[j + 1] = data[j]; } data[low] = key; } } int main() { int n; vector<int> data; cin >> n; for (int i = 0; i < n; i++) { int elem; cin >> elem; data.push_back(elem); } insertionBinary(data); for (auto num : data) { cout << num << " "; } cout << endl; return 0; }