编辑代码

class Main {
	public static void main(String[] args) {
        System.out.println("排序前： ");
        int arr[] = {8,14,4,67,92,25};
        print(arr);
        sort(arr);
        System.out.println("排序后： ");
        print(arr);
	}
    public static void sort(int arr[]){
        int len = arr.length;
        if(len == 0 || len == 1){
            return;
        }
        int count[] = new int[len];
        for(int i = 0 ; i < len - 1; i++){
           for(int j = i + 1 ; j < len ; j++){
               if(arr[i] > arr[j]){
                   count[i] ++;
               }else{
                   count[j] ++;
               }
           }
        }
        int sor[] = new int[len];
        for(int i = 0 ; i < len; i++){
            sor[count[i]] = arr[i];
        }
        for(int i = 0 ; i < len; i++){
            arr[i] = sor[i];
        }
    }
    public static void print(int arr[]){
        for(int i = 0 ; i < arr.length ; i++){
            System.out.print(arr[i] +" ");
        }
        System.out.println();
    }
}