Pagini recente » Cod sursa (job #1928039) | Cod sursa (job #104962) | Cod sursa (job #772701) | Cod sursa (job #450098) | Cod sursa (job #2111390)
#include <bits/stdc++.h>
#if 1
#define pv(x) cout<<#x<<" = "<<x<<"; ";cout.flush()
#define pn cout<<endl
#else
#define pv(x)
#define pn
#endif
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
using ll = long long;
using ull = unsigned long long;
using uint = unsigned int;
#define pb push_back
#define mp make_pair
const int NMax = 5e5 + 5;
const int inf = 1e9 + 5;
using zint = int;
int N,M;
int v[NMax];
int main() {
in>>N;
for (int i=1;i <= N;++i) {
in>>v[i];
}
for (int i = N;i > 1;--i) {
int mx = v[i], pozMx = i;
for (int j = i-1;j > 0;--j) {
if (mx < v[j]) {
mx = v[j];
pozMx = j;
}
}
v[pozMx] = v[i];
v[i] = mx;
}
for (int i=1;i <= N;++i) {
out<<v[i]<<' ';
}
in.close();out.close();
return 0;
}