#include <iostream>
using namespace std;
int main() {
int size;
cout << "Введите размер массива: ";
cin >> size;
int arr[size];
// Ввод массива
for(int i = 0; i < size; i++) {
cout << "Введите " << i << " элемент массива:";
cin >> arr[i];
}
// Вывод исходного массива (ваша логика с пробелами)
cout << "Исходный массив: {";
for (int j = 0; j < size; j++) {
if ((size - 1) == j){
cout << arr[j];
} else cout << arr[j] << " ";
}
cout << "}" << endl;
// Новый
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// меняем элементы местами
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
cout << "Отсортированный массив: {";
for (int j = 0; j < size; j++) {
if ((size - 1) == j){
cout << arr[j];
} else cout << arr[j] << " ";
}
cout << "}" << endl;
return 0;
}