[已解决]请问这个插入排序的代码怎么写

tommyyu

这是我写的插入排序的代码，但是这个程序无法输出正常的结果，请问是怎么回事

1. #include<iostream>
   
2. using namespace std;
   
3. int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
   
4. void sort_a() {
   
5.         for(int okpart=1; okpart<n; ++okpart) {
   
6.                 int i = okpart;
   
7.                 int temp = a[i];
   
8.                 while(i >= 1 && temp < a[i-1]) {
   
9.                         a[i--] = a[i-1];
   
10.                 }
    
11.                 a[i] = temp;
    
12.         }
    
13. }
    
14. int main()
    
15. {
    
16.         sort_a();
    
17.         for(int i=0; i<n; ++i) {
    
18.                 cout<<a[i]<<" ";
    
19.         }
    
20.         return 0;
    
21. }

复制代码

最佳答案

月排行榜 / 总排行榜

临时号

2022-8-13 17:39:09

1. #include<iostream>
   
2. using namespace std;
   
3. int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
   
4. void sort_a() {
   
5.         for(int okpart=1; okpart<n; ++okpart) {
   
6.                 int i = okpart;
   
7.                 int temp = a[i];
   
8.                 while(i >= 1 && temp < a[i-1]) {
   
9.                                 a[i]=a[i-1];
   
10.                         a[i-1]=temp;
    
11.                         i--;
    
12.                 }
    
13.         }
    
14. }
    
15. int main()
    
16. {
    
17.         sort_a();
    
18.         for(int i=0; i<n; ++i) {
    
19.                 cout<<a[i]<<" ";
    
20.         }
    
21.         return 0;
    
22. }

复制代码

跳转到最佳答案楼层

临时号

1. #include<iostream>
   
2. using namespace std;
   
3. int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
   
4. void sort_a() {
   
5.         for(int okpart=1; okpart<n; ++okpart) {
   
6.                 int i = okpart;
   
7.                 int temp = a[i];
   
8.                 while(i >= 1 && temp < a[i-1]) {
   
9.                                 a[i]=a[i-1];
   
10.                         a[i-1]=temp;
    
11.                         i--;
    
12.                 }
    
13.         }
    
14. }
    
15. int main()
    
16. {
    
17.         sort_a();
    
18.         for(int i=0; i<n; ++i) {
    
19.                 cout<<a[i]<<" ";
    
20.         }
    
21.         return 0;
    
22. }

复制代码