分别使用插入排序、合并排序、快排对随机生成的若干整数序列进行排序，并统计各种情况下排序所耗费的时间。

分别使用插入排序、合并排序、快排对随机生成的若干整数序列进行排序，并统计各种情况下排序所耗费的时间。

#include<iostream>
using namespace std;
#include<ctime> //time()函数 
#include<cstdlib>//srand()和rand()函数在此文件中

clock_t start,stop;//clock_t为clock()函数返回的变量类型 
double duration; 

/*
插入排序 
*/ 
void insertSort(int a[],int n){
   
	int t,j;
	for(int i=1;i<n;i++){
   
		t=a[i];
		for(j=i-1;t<a[j]&&j>=0;j--)
			a[j+1]=a[j];
		a[j+1]=t;
	}
}

/*
归并排序 
*/ 
//将数组a中已经排好序的l到m和m+1到r合并成一个升序数组 
void merge(int a[],int l,int m,int r){
   
	int x=m-l+1,y=r-m