插入排序算法分析

/*插入排序算法分析*/
#include<iostream>
#include<vector>
#include<time.h>
#include<fstream.h>
using std::vector;
using namespace std;
//插入排序 
void Insert_Sort(vector<int>& ivec,int size){
    int key=0,j=0;
    for(int i=1;i<size;i++){
        key=ivec[i];
        j=i-1;
        while((j>=0)&&(ivec[j]>key)){
            ivec[j+1]=ivec[j];
            j--;
        }
        ivec[j+1]=key;
        //cout<<ivec[0]<<endl;
    }
}

int main(){
    for(int i=3;i<1000;i++){
        int size=i;
        vector<int> ivec;
        for(vector<int>::size_type ix=i;ix>0;ix--)
            ivec.push_back(ix);    
        clock_t start,finish;
        double totalTime;
        start=clock(); 
        Insert_Sort(ivec,size);    
        finish=clock();
        totalTime=(double)(finish-start);
        cout<<"n="<<i<<"时，花费时间为"<<totalTime<<"毫秒"<<endl; 
        ofstream saveFile("test.txt",ios::app);
        saveFile<<i<<" "<<totalTime<<endl;//写数据到文件中
         saveFile.close();//关闭流
    } 
    return 0;
}