C++插入排序算法

来源:互联网 发布:姓氏笔画排列软件 编辑:程序博客网 时间:2024/06/06 17:05
// 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]<<" "; }

1 0