0
已解决
高级光能
- #include<iostream>
- #include<algorithm>
- #include<string>
- using namespace std;
- int a[100001];
- int main()
- {
- int j,key,n;
- cin>>n;
- for(int i=1;i<=n;i++){
- cin>>a[i];
- }
- for(int i=2;i<=n;i++) {
- key=a[i];
- j=i-1;
- while(key>a[j]&&j>=1){
- a[j+1]=a[j];
- j--;
- }
- a[j+1]=key;
- }
- for(int i=1;i<=n;i++)
- cout<<a[i]<<" ";
- return 0;
- }
- 求找错
0
已采纳
初级启示者
- //把第2~n个元素依次插到合适的位置
- //把要插入的元素储存起来
- //从a[i]前一个元素开始比较
- //往前找，直到比较到一个元素或某一个元素比a[i]小就停止
- //a[j]往后挪一位
- //继续往前找
- 把a[i]的值插到合适的位置
这是我的思路，望采纳
0
新手启示者
111
0
高级光能
@董宇昊
找错
