整数数组(3~900),长度为10万,,排序

package Test;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class test  {
    /**
     * 有一个整数数组,数组长度为10万,整数的范围位于3到900之间,请用Java实现时间复杂度尽可能低的排序算法(假设内存空间足够大)
     * @param args
     */
    public static void main(String[] args)  {
        Random rand=new Random();
        int max=900;
        int min=3;
        int arr[]=new int[10000];
        List list=new ArrayList<>();
        //生成数组
        for(int i=0;i<10000;i++){
            arr[i]=rand.nextInt(max)%(max-min+1)+min;
            list.add(arr[i]);
        }
        list.sort(null);
    }
}