数列排序（数组原地改变）

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int n = sc.nextInt();
   while (n > 0) {
       int[] a = new int[9];
       for (int i = 0; i < a.length; i++) {
           a[i]=sc.nextInt();
       }
       int x = a[0];
       for (int i = 1; i < a.length; i++) {
           if (x == a[i]) {  //遇到相同元素时跳过
               continue;
           }
           if (x > a[i]) {  //遇到小元素时移到第一位
               int y = a[i];
               for (int j = i; j > 0; j--) {
                   a[j] = a[j - 1];
               }
               a[0] = y;
           }
       }
       for (int i : a) {
           System.out.print(i + " ");
       }
       System.out.println();
       n--;
   }
}