查找最小的k个元素（笔试题）

查找最小的k个元素（笔试题）
 

输入n个整数，输出其中最小的k个。
 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4

#include <stdio.h>

int sort(int num[],int n)
{
	int i = 0,j = 0;

	for(i = 0; i < n-1;i++)
	{
		for(j = 0;j < n-1-i;j++)
		{
			int tmp;
			if(num[j] > num[j+1])
			{
				tmp = num[j];
				num[j] = num[j+1];
				num[j+1] = tmp;
			}

		}
	}
	
	return 0;

}



int main()
{
	int n;
	int k;
	int num[100];
	int i = 0;
	int result;
	
		
	printf("Please input the n:\n");
	scanf("%d",&n);
	printf("Please input the k:\n");
	scanf("%d",&k);
	
	printf("Please input the n numbers:\n");
	for(i = 0;i < n;i++)
	{
		scanf("%d",&num[i]);
	}	
	
	result = sort(num,n);
	if(result != 0)
	{
		printf("The sort fail.\n");
	}
	
	printf("The min k numbers :\n");
	for(i = 0; i < k;i++)
	{
		printf("%d ",num[i]);
	}
	printf("\n");

}