공통원소 구하기(배열 2개)

A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로 그램을 작성하세요.

public static List<Integer> solution(int[] arr1, int[] arr2){
    List<Integer> resultList = new ArrayList<>();

    for (int i = 0; i < arr1.length; i++) {
        for (int j = 0; j < arr2.length; j++) {
            if(arr1[i] == arr2[j]){
                resultList.add(arr1[i]);
                break;
            }
        }
    }

    // 정렬
    resultList.sort(Comparator.naturalOrder());

    return resultList;
}

public static void main(String[] args) {
    int[] arr1 = new int[]{1,3,9,5,2};
    int[] arr2 = new int[]{3,2,5,7,8};

    List<Integer> solution = solution(arr1, arr2);
    for (int i : solution) {
        System.out.print(i);
    }
}