论坛 › C\C++交流 › 请问这个插入排序的代码怎么写

tommyyu 发表于 2022-8-13 16:56:01

请问这个插入排序的代码怎么写

这是我写的插入排序的代码，但是这个程序无法输出正常的结果，请问是怎么回事
#include<iostream>
using namespace std;
int a = {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;
                while(i >= 1 && temp < a) {
                        a = a;
                }
                a = temp;
        }
}
int main()
{
        sort_a();
        for(int i=0; i<n; ++i) {
                cout<<a<<" ";
        }
        return 0;
}

临时号 发表于 2022-8-13 17:39:09

#include<iostream>
using namespace std;
int a = {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;
                while(i >= 1 && temp < a) {
                                a=a;
                        a=temp;
                        i--;
                }
      }
}
int main()
{
      sort_a();
      for(int i=0; i<n; ++i) {
                cout<<a<<" ";
      }
      return 0;
}

查看完整版本: 请问这个插入排序的代码怎么写