输入n个整数，输出其中最小的k个

描述

输入n个整数，找出其中最小的k个整数并按升序输出

输入描述：
第一行输入两个整数n和k
第二行输入一个整数数组

输出描述：
从小到大输出最小的k个整数，用空格分开。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int k=in.nextInt();
        List<Integer> list=new LinkedList();
        while(in.hasNextInt()){
            int newValue=in.nextInt();
            //插入第一个数据到list中
            if(list.isEmpty()){
                list.add(newValue);
            }else{
            //后面的数据进行按照升序插入
            int index=0;
            while(index<list.size() && list.get(index)<newValue){
                index++;
            }
            list.add(index,newValue);
            }
        }
        for(int i=0;i<list.size();i++){
            //打印数量为k的数据
            if(i<k){
                System.out.print(list.get(i)+" ");
            }
        }

    }
}