华为机试题58-输入n个整数，输出其中最小的k个

题目描述：输入n个整数，输出其中最小的k个_牛客题霸_牛客网

本题非常简单，随便用哪个排序算法都行，笔者用的是选择排序

以下为代码实现：

#include <stdio.h>
#define    N    1000
int main()
{
    int arr[N],n,k,i,j,min,temp;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(arr[min]>arr[j])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            temp=arr[i];
            arr[i]=arr[min];
            arr[min]=temp;
        }
    }
    for(i=0;i<k;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}