题解 | #输入n个整数，输出其中最小的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++){
            if(i<k){
                System.out.print(list.get(i)+" ");
            }
        }

    }
}