蓝桥杯--数列排序--冒泡排序（java）

import java.util.Scanner;

public class Main { 
    public static void main(String[] args) { 
       Scanner sc=new  Scanner(System.in);
    System.out.println("请输入要排序的数的个数和需要排序的数:");
    int n=sc.nextInt();
    int i,j;
    int [] sort=new int[n];
    for(i=0;i<n;i++){
    sort[i]=sc.nextInt();
    }
    int temp=0;
    for(i=0;i<sort.length-1;i++){
    for(j=0;j<sort.length-1-i;j++)
    {
    if(sort[j]>sort[j+1]){
    temp=sort[j+1];
    sort[j+1]=sort[j];
    sort[j]=temp;
    
    }
    }
    }
    for(i=0;i<n;i++){
    System.out.print(sort[i]+" ");
    }
    
        }
}