12345678910111213141516171819202122232425 |
- #include<bits/stdc++.h>
- using namespace std;
- int main() {
- int n ;
- cin >> n;
- int *a = new int[n];
- for(int i = 0; i < n; i++) {
- cin >> a[i];
- }
- for(int i = 1; i < n; i++) {
- for(int j = i - 1; j >= 0; j--) {
- if(a[j] <= a[j + 1]) {
- break;
- }
- swap(a[j], a[j + 1]);
- }
- }
- for(int i = 0; i < n; i++) {
- cout << a[i] << " ";
- }
- cout << endl;
- delete[]a;
- return 0;
- }
|