좌표정렬

N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요.
정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.

▣ 입력설명
첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.
두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.
▣ 출력설명
N개의 좌표를 정렬하여 출력하세요.
▣ 입력예제 1
5
2 7
1 3
1 2
2 5
3 6
▣ 출력예제 1
1 2
1 3
2 5
2 7
3 6

 

public static void main(String[] args) {
    int[][] arr = new int[][]{{2,7},{1,3},{1,2},{2,5},{3,6}};
    int[][] solution = solution(arr);

    printArr(solution);
}

private static int[][] solution(int[][] arr) {
    int[][] temp = new int[1][2];

    // 1열 기준 정렬
    for (int i = 0; i < arr.length - 1; i++) {
        if(arr[i][0] > arr[i+1][0]){
            swap(arr, temp, i);
        }
    }

    // 2열 기준 정렬
    for (int i = 0; i < arr.length-1; i++) {
        // 1열이 같은 경우에만 정렬 대상
        if(arr[i][0] == arr[i+1][0]){
            if(arr[i][1] > arr[i+1][1]){
                swap(arr, temp, i);
            }
        }
    }

    return arr;
}

private static void swap(int[][] arr, int[][] temp, int i) {
    temp[0][0] = arr[i][0];
    arr[i][0] = arr[i + 1][0];
    arr[i + 1][0] = temp[0][0];

    temp[0][1] = arr[i][1];
    arr[i][1] = arr[i + 1][1];
    arr[i + 1][1] = temp[0][1];
}

private static void printArr(int[][] solution) {
    for (int i = 0; i < solution.length; i++) {
        System.out.println(solution[i][0] + " " + solution[i][1]);
    }
}