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

tommyyu

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

#include<iostream>
using namespace std;
int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
void sort_a() {
        for(int okpart=1; okpart<n; ++okpart) {
                int i = okpart;
                int temp = a[i];
                while(i >= 1 && temp < a[i-1]) {
                        a[i--] = a[i-1];
                }
                a[i] = temp;
        } 
}
int main()
{
        sort_a();
        for(int i=0; i<n; ++i) {
                cout<<a[i]<<" ";
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

临时号

2022-8-13 17:39:09

#include<iostream>
using namespace std;
int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
void sort_a() {
        for(int okpart=1; okpart<n; ++okpart) {
                int i = okpart;
                int temp = a[i];
                while(i >= 1 && temp < a[i-1]) {
                                a[i]=a[i-1];
                        a[i-1]=temp;
                        i--;
                }
        } 
}
int main()
{
        sort_a();
        for(int i=0; i<n; ++i) {
                cout<<a[i]<<" ";
        }
        return 0;
}

跳转到最佳答案楼层

临时号

#include<iostream>
using namespace std;
int a[8] = {2, 7, 1, 5, 8, 4, 6, 3}, n = 8;
void sort_a() {
        for(int okpart=1; okpart<n; ++okpart) {
                int i = okpart;
                int temp = a[i];
                while(i >= 1 && temp < a[i-1]) {
                                a[i]=a[i-1];
                        a[i-1]=temp;
                        i--;
                }
        } 
}
int main()
{
        sort_a();
        for(int i=0; i<n; ++i) {
                cout<<a[i]<<" ";
        }
        return 0;
}