蓝桥杯 算法训练 P1102

PS：根据题目要求从小到大输出，如果相同则保留原来的输入顺序，由此使用插入排序最为简便。

import java.util.Arrays;
import java.util.Scanner;

class Student{
    String name;
    String gender;
    int age;
    int credit;
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        Student[] arr = new Student[num];
        for(int i = 0 ;i < arr.length;i ++) {
            arr[i] = new Student();
            arr[i].name = sc.next();
            arr[i].gender = sc.next();
            arr[i].age = sc.nextInt();
            arr[i].credit = sc.nextInt();
        }
        int j ;
        Student target = new Student();
        for(int i = 0 ;i < arr.length;i ++) {
            j = i;
            target = arr[i];
            while (j > 0 && target.credit < arr[j - 1].credit){
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = target;
        }
        for(int i = 0;i < arr.length;i ++) {
            System.out.println(arr[i].name + " " + arr[i].gender + " " + arr[i].age + " " + arr[i].credit);
        }
    }
}