数据结构与算法分析（C语言描述）L1.1

1.1编写一个程序解决选择问题，令k = N/2.画出表格显示你的程序对于N为不同值的运行时间。

代码如下：

#include <iostream>
#include <time.h>
using namespace std;

int select(int A[],int k,int n){
	int *minHeap = (int *)malloc(sizeof(int)*k);
	int heapSize = 0;
	int i,j;
	
	minHeap[heapSize++] = A[0];
	for(i = 1;i<k;i++){
		for(