Counting sort

    public static void countingSort(int[] arr) {
        //arr의 원소로 들어갈 수 있는 수의 범위가 0부터 100까지라고 가정
        //범위에 따라 사이즈를 다르게 하면 됨
        int[] countArr = new int[101];
        
        //countArr을 이용해 정수가 몇개 들어왔는지 확인하기
        for(int i = 0; i < arr.length; i++) {
            countArr[arr[i]]++;
        }
        
        //counntArr의 인덱스를 배열에 들어있던 정수로서 활용해 하나씩 프린트해주기
        for(int j = 0; j < countArr.length; j++) {
            while (countArr[j] > 0) {
                System.out.print(j + "\t");
                countArr[j]--;
            }
        }

    }