递归之找数字

Description

给定一组无序数值，数值的大小在1到百万之间，数值的个数在10-50万个之间。现需要找出其中第5到第10小的整数。

Input

一组非0整数，（个数>=10个），0为结束标志。

Output

其中第5到第10小的整数。每输出一个整数换行。

Sample Input

1
2
3
4
5
6
7
8
9
10
0

Sample Output

5
6
7
8
9
10

算法思想

插入排序

1. 创建一个长度为10的整型数组，保存前10小的数
2. 每输入一个整数，都会从数组右端开始将大于它的数向后移一位，插入合适的位置

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

int main()
{
   
	int a[15] = {
   0};  // 保存目前输入中的前十小的数 
	int cnt = 0, k;  // a中数字的个数 当前输入的整数 
	while(cin>>k){
   
		if(k==0)
			break;
		// 对每次输入的数k，从数组a最右端开始，找到一个小于k的数 
		for(int i=cnt; i>=