插入排序

/***本程序实现插入排序*/#include<iostream>#include<vector>using namespace std;int main(){    vector<int > vec;    int n,num;    cin>>n;    for(int i= 0;i<n&&cin>>num;i++){//shurun个数        vec.push_back(num);    }    int key;//保存处理数据    for(int j = 1;j<vec.size();j++){        key = vec.at(j);        int i = j-1;        while(i>=0&&key<vec.at(i)){            vec.at(i+1) = vec.at(i);            i--;        }        vec.at(i+1) = key;    }    for(vector<int>::iterator it = vec.begin();it!=vec.end();it++){        cout<<*it<<"  "<<endl;    }}