第二周项目3-体验复杂度（1）两种排序算法的运行时间

问题及代码：

/* 
*Copyright (c)2016,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：1.cpp 
*作    者：李晓钰
*完成日期：2016年9月8日
*版 本 号：v1.0 
* 
*问题描述：排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适 
           用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复 
           杂度为O(n 2)的选择排序selectsort，和复杂度为O(nlogn)的快速排序 
          quicksort，在main函数中加入了对运行时间的统计。 
*输入描述：一个将近10万条数据的文件 
*程序输出：显示它的运行时间 
*/

复杂度为O（n 2）的选择排序：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define MAXNUM 100000
void selectsort(int a[], int n)
{
        int i, j, k, tmp;
        for(i = 0; i < n-1; i++)
        {
                k = i;
                for(j = i+1; j < n; j++)
                {