直接插入排序(Java)

// package 直接插入排序;
import java.io.*;
public class Main {
    // 快读快写
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    public static void main(String[] args) {
        int n = readInt(); // 奶牛的个数
        // 由于 1≤B≤S<2,000,000,007 使用 long
        long b = readLong(); // 书架的高度
        long[] hs = new long[n]; // 每个奶牛的高度
        // 读入每个奶牛的高度
        for (int i = 0; i < n; i++) {
            hs[i] = readLong();
        }
        // 插入排序（从小到大排序）
        for (int i = 1; i < n; i++) {
            long hi = hs[i]; // 当待插入有序子序列的数据
            int idx = i - 1;
            // 查找插入位置
            while (idx >= 0 && hs[idx] > hi) {
                hs[idx+1] = hs[idx];
                idx--;
            }
            // 将数据插入（退出循环前会 -- 一次，所以idx+1）
            hs[idx+1] = hi;
        }
        // 查看排序后的数据
        // for ( int i=0; i<n; i++ ) {
        //     out.println(hs[i]);
        // }
        // 塔中奶牛的数目尽量少，且所有奶牛的身高和必须不小于书架的高度
        // 所以从后向前遍历，直到奶牛的身高和大于等于书架高
        int cnt = 0; // 最少要多少头奶牛叠成塔，才能够到书架顶部
        int h_sum = 0; // 当前奶牛的身高和
        for ( int i=n-1; i>=0; i-- ) {
            h_sum += hs[i]; // 塔中奶牛的身高和增加
            cnt++; // 塔中奶牛的数目++
            // 如果奶牛的身高和大于等于书架高，退出循环
            if ( h_sum >= b ) {
                break;
            }
        }
        out.print(cnt);
        out.flush();
    }
    // 读入长整型整数
    static long readLong() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (long) in.nval;
    }
    // 读入整数
    static int readInt() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) in.nval;
    }
}