选择排序 并测试100000数的排序时间

#include<iostream>
#include<ctime>
using namespace std;

void SelectionSort(int A[], int n)
{
 int min = 0;
 for(int i=0; i<n-1; i++)
 {
  min = i;
  for(int j=i+1; j<n; j++)
  {
   if(A[j] < A[min])
   {
    min = j;
   }
  }
  swap(A[i], A[min]);
 }
}

int main()
{
 long const N = 100000;
 int A[N];
 srand((unsigned)time(NULL));  //随机种子
 for(int i=0; i<N; i++)
 {
  A[i] = rand();  //产生随机数
 }

 clock_t start, finish, total_time; 

 start = clock();  //开始时间
 SelectionSort(A,N); //选择排序
 finish = clock();//结束时间

 total_time = finish - start;//计算时间差
 cout<<"Total time is: "<<total_time;

 cout<<endl;
 return 0;
}