Java数组排序

数组排序

给定一个数组长度n，以及n个数，将数组从小到大排序后输出

输入用例：

1 1

输出用例：

1

输入用例：

2 3 3

输出用例：

3 3

输入用例：

5 5 3 1 2 4

输出用例：

1 2 3 4 5

import java.util.Scanner;

public class Main{

    public static void main(String[] args) {

        // your code

        Scanner sc=new Scanner(System.in);

        int i=sc.nextInt();

        int []arr=new int [i];

        for(int q=0;q<i;q++){

          arr[q]=sc.nextInt();

        }



        int j;

        int k;

        int q=0;

        

        for(j=1;j<arr.length;j++){

          for(k=0;k<j;k++){

            if(arr[j]<arr[k]){

              q=arr[j];

              arr[j]=arr[k];

              arr[k]=q;

            }

          } 

        }

        for(int w=0;w<arr.length;w++){

          System.out.print(arr[w]+" ");

        }

    }

}