冒泡排序

思想：　冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序

public class BubleSort {

    public  static  void sort(int[] arr){
        for(int i =0 ;i<arr.length ;i++){
            boolean flag = true;
            for(int j = 0 ; j<arr.length-1-i ; j++){
                if(arr[j] > arr[j+1]){
                    swap(arr,j, j+1);
                    flag = false;
                }
            }
            if(flag){
                break;
            }
        }
    }

    public static void swap(int[] arr , int index1 , int index2){
        int temp = arr[index1] ;
        arr[index1] = arr[index2];
        arr[index2] = temp;
    }
    
}