java 成績排序

題目內容：
輸入
N組數據
名字+成績

輸出：按照成績升序或降序排列，若成績相同，按照錄入的前後順序

import java.util.Scanner;

public class Score {

        private static String[] names;
        private static int[] grades;
        private static boolean compare(int i, int j, int flag){
            return flag == 0 ? grades[i] > grades[j] : grades[i] < grades[j];
        }
        private static void exch(int i, int j){

            String tempS = names[j];
            int tempG = grades[j];
            names[j] = names[i];
            grades[j] = grades[i];
            names[i] = tempS;
            grades[i] = tempG;

        }
        public static void sort(int flag){
            for(int i = 1; i < names.length; i++)
                for(int j = i; j > 0 && compare(j,j - 1,flag); j--){
                    exch(j,j - 1);
                }
        }
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner input = new Scanner(System.in);
            while(input.hasNext()){
                int n = input.nextInt();//人數
                int flag = input.nextInt();
                names = new String[n];
                grades = new int[n];
                for(int i = 0; i < n; i++){
                    names[i] = input.next();
                    grades[i] = input.nextInt();
                }
                sort(flag);
                for(int i = 0; i < n; i++){
                    System.out.println(names[i] + " " + grades[i]);
                }
            }
        }

}