3 solutions
-
0
#include<bits/stdc++.h> using namespace std; const int N=25; 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 j=i-1; //比较元素的位置 int t=a[i]; //当前元素 while(j>=1&&a[j]>t) //待插入位置大于当前元素 { a[j+1]=a[j]; //值移动 j--; //往前移动 } a[j+1]=t;//插入到对应位置 } for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } return 0; }
Information
- ID
- 113
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 81
- Accepted
- 28
- Uploaded By