所有员工年龄排序

题目：公司现在要对几万员工的年龄进行排序，因为公式员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？

输入：输入可能包含多个测试样例，对于每个测试案例

        输入的第一行为一个整数n(1<= n <= 1000000)：代表公司内员工的人数。

        输入的第二行包括n个整数：代表公司内每个员工的年龄。其中，员工年龄age的取值范围为(1<= age <= 99)。

输出： 对应每个测试案例

        请输出排序后的n个员工的年龄，每个年龄后面有一个空格。

因为age的取值范围很小 所以我们可以使用计数排序 达到高效。

import java.sql.Array;
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[n];
        for(int i =0 ;i<n;i++){
            arr[i] = input.nextInt();
        }
        System.out.println(Arrays.toString(arr));
        int[] tempArr = new int[100];
        for(int i =0;i<n;i++){
            tempArr[arr[i]]++;
        }
        for(int i =0,index = 0;i<tempArr.length;i++){
            while(tempArr[i]!=0){
                arr[index++] = i;
                tempArr[i]--;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}