简单排序

#include <bits/stdc++.h>
//#include <time.h>
//#include <stdlib.h>
using namespace std;

template<typename var>
void bubbleSort(var array[],int len)
{    //简单冒泡排序 
    for(int i=1;i<len;i++)
        for(int j=0;j<len-i;j++)
            if(array[j]>array[j+1])
                swap(array[j],array[j+1]);
}
template<typename var>
void selectSort(var array[],int len)
{    //简单选择排序
    for(int i=0;i<len-1;i++)
        for(int j=i+1;j<len;j++)
             if(array[j]<array[i])
                 swap(array[i],array[j]);
}
template<typename var>
void insertSort(var array[],int len)
{    //简单插入排序
    for(int i=1;i<len;i++)
    {
        for(int j=i;j>0&&array[j]<array[j-1];j--)
            swap(array[j],array[j-1]);
    }    
}
int main()
{
    double array[1005];
    srand(time(0));
    cout<<"生成100个0~1000随机数\n";
    for(int i=0;i<1000;i++)
    {
        array[i]=10000*((double)rand()/RAND_MAX);
        cout<<setw(10)<<array[i];
    }
    clock_t ts=clock();
    insertSort(array,1000);
    clock_t te=clock();
    cout<<"\n排序后的1000个数\n";
    cout<<"花费时间:"<<(1000.0*(te-ts)/CLOCKS_PER_SEC)<<"ms"<<endl; 
    for(int i=0;i<1000;i++)
        cout<<setw(10)<<array[i];
    return 0;
}