排序（升序）

/*
排序算法（升序）：
要求：    第一行输入数组中的数字个数
         第二行输入数组中的数字
         第三行输出排序后的数组

1.先输入一个整型数字（用Scanner）
2.用for循环输入一个待排序的数组
3.写一个方法用来排序，返回排序后的数组
   从[0]号开始与后面每一号元素比较，与比[0]小的互换位置，再用后面的与互换之后的[0]元素比较
   [0]元素比较完之后，比较[1]号元素，依次类推
   互换位置借一个temp
4.赋值调用方法并遍历


 */

import java.util.Scanner;

public class PaiXu {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int i=sc.nextInt();

        int[] array=new int[i];

        for(int j=0;j<i;j++){
            array[j]=sc.nextInt();
        }

        int[] array2=main(array);
        for(int b=0;b<array2.length;b++){
            System.out.print(array[b]+" ");
        }
    }
    public static int[] main(int[] arr){
        int temp=0;
        for(int a=0;a<arr.length;a++){
            for(int j=a+1;j<arr.length;j++){
                if(arr[a]>arr[j]){
                    temp=arr[a];
                    arr[a]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        return arr;
    }
}