非排序寻找从小到大第3400个数

题目：有10000个正整数，每个数的取值范围均在1到1000之间，变成找出从小到大排在第 3400（从0开始算起）的那个数，将此数的值返回，要求不使用排序实现。

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

#define range 1001
int SaveArray[range] ={0};
int num[10000];

int main()
{
	srand((int)time(0)); /*已当前时间为随机数产生的种子*/
	for(int i=0; i<10000; i++)
		num[i]= (rand()%1000); /*产生10000个0-1000之间的随机数*/
	for(int j=0; j<10000; j++)
		SaveArray[num[j]]++; /*讲随机数以其值为下标的方式存在下标范围为0-1000的数组中*/
	int sum = 0, seachnum = 0;
	for(int k=0; k<range; k++)
	{
		sum+= SaveArray[k];
		if(sum >= 3400)/*下标较小的数组成员，其代表的随机值也较小*/
		{
			seachnum = k;
			break;
		}
	}	
	cout <<seachnum<<endl;
	sort(num,num+10000);/*排序一遍，比较结果是否正确*/
	cout <<num[3399]<<endl;
}