C++插入排序算法

// 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]<<" "; 
}