---
# System prepended metadata

title: 書瑾與他的泡泡們

---

# 書瑾與他的泡泡們
https://neoj.sprout.tw/problem/369/
### 題目敘述
大家都知道，書瑾不會畫圓，很不會畫圓，非常不會畫圓。

有一天，他發現泡泡居然一吹就是個球體，不像他畫出來的圓一點都不圓，覺得非常的感動。 於是，他把他吹的泡泡大小按照吹出來的順序記錄下來，希望你能幫他把泡泡由大排到小，但是，對書瑾來說， 他吹出來的第一個泡泡意義非凡，所以第一個泡泡不需要排序，永遠都在第一個位置。

### 輸入說明
第一行為一個正整數$n$，代表書瑾吹了幾個泡泡，第二行則有$n$個正整數$x_i$，代表書瑾依序吹出的泡泡大小。

$1≤n≤10000, 1≤x_i≤10^9$

### 輸出說明
請輸出排完序的泡泡大小，每個數字之間用空白格隔開，行尾不能有空白，要換行。

### 範例輸入
```
6
42 300 10 20 30 40 
```
### 範例輸出
```
42 300 40 30 20 10
```
# Code
```cpp
#include <iostream>
#include <algorithm>

using namespace std;

void Sort(int arr[], int n){
  for(int i = 1; i < n; i++)
  {
    int j = i - 1;
    while (j >= 0 && arr[j] > arr[j + 1])
    {
      swap(arr[j], arr[j + 1]);
      j--;
    }
  }
}

int main(){
  int n;
  int x1, in[10003];

  cin >> n;
  cin >> x1;
  for (int i = 1; i < n; i++)
    cin >> in[i];

  Sort(in, n);

  cout << x1 << " ";
  for (int i = n - 1; i > 0; i--)
  {
    cout << in[i];
    if (i != 1)
      cout << " ";
    else
      cout << "\n";
  }

}
```