Cod sursa(job #3359777)

Utilizator robert.stefanRobert Stefan robert.stefan Data 3 iulie 2026 21:06:09
Problema Sortare prin comparare Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include<iostream>

using namespace std;

int main() {
	int n, v[500000];

	cin >> n;

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

	bool sortat = false;

	for(int i = 0; i < n - 1 && !sortat; i++) {
		sortat = true;

		for(int j = 0; j < n - i - 1; j++) {
			if (v[j] > v[j + 1]) {
				int aux = v[j];
				v[j] = v[j + 1];
				v[j + 1] = aux;

				sortat = false;
			}
		}
	}

	for(int i = 0; i < n; i++) {
		cout << v[i] << " ";
	}

	cout << "\n";

	return 0;
}