蓝桥杯---冒泡排序

冒泡排序：重要的思想是两两比较，内层for循环 循环一次，将两者中较大的值保存在高位

1、比较相邻的两个元素，将较大的值往后移

2、重复以上步骤，直到比较到最后一位

3、对所有元素进行以上操作，最后一个数除外

4、持续越来越少的操作，直到全部元素比较完

public class Demo1 {
private static Scanner s=new Scanner(System.in);
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] p=new int[n];
for(int i=0;i<n;i++) {
p[i]=sc.nextInt();
}