// charu.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;
void main()
{
vector<int> a(1,0);
int i=2,j,k;
int num;
cin>>num;
a.push_back(num);
while(cin>>num)
{ a.push_back(num);
a[0]=a[i];
j=i-1;
while(a[0]<a[j])
a[j+1]=a[j],a[j]=a[0],j--;
++i;
cout<<"第"<<i-2<<"趟插入排序的结果是:";
for(k=1;k<i;k++)
cout<<a[k]<<" ";
cout<<endl;
}
cout<<"插入排序的结果是:"<<endl;
for(k=1;k<i;k++)
cout<<a[k]<<" ";
}
C++插入排序算法
最新推荐文章于 2022-07-20 19:55:16 发布