蓝桥题库—宝藏排序

#### 解题思路

本题最快的解题方式是用sort()排序，除此之外，还可以使用冒泡排序、选择排序和插入排序，一下提供的是插入排序的代码。

这是我在编写代码是自己遇到的问题：

首先要理解一个概念是sort(a,a+n)对应的是for (int i = 0; i < n; i++) cin >> a[i];  如果是sort(a + 1, a + 1 + n) 则对应的是for (int i = 1; i <= n; i++) cin >> a[i]；除此之外这在插入排序中也是相通的道理。

```cpp

#include<bits/stdc++.h>
using namespace std;

const int N = 1e3+9;
int a[N];

int main() {
  int n; cin >> n;
  for (int i = 1; i <= n;i++) {
    cin >> a[i];
  }
  for(int i = 2; i <= n;i++) {
    int val = a[i],j;
    for (j = i; j > 1&& a[j-1] >val; --j) {
      a[j] = a[j-1];
    }
    a[j]=val;
  }
  for (int i = 1; i <= n; i++) {
    cout << a[i] << ' ';
  }
  return 0;
}
```

```