初识冒泡排序

将{6，5,4，3,2，1}从小到排序
冒泡排序原理：
1.相邻两个元素做比较，如果前一个元素比后一个元素大，则交换两个元素的位置
2.每对相邻的的两个元素做同样的工作，从开始的第一个元素到结尾的最后一个元素，最终最后一个位置的元素就是最大的
3.在原数据的基础上，第一次冒泡最大的到最后一位，
在第一次冒泡的基础上，也就是6可以不参加运算，第二次冒泡第二大的到倒数第二位
在第二次冒泡的基础上，也就是5,6可以不参加运算，第三次冒泡第三大的到倒数第三位
在第三次冒泡的基础上，也就是4，5,6可以不参加运算，第四次冒泡第四大的到倒数第四位。。。。。。依次类推

Api设计

Bubble中包含2个方法，默认正序sort(Comparable[] arr)和自定义顺序sort(T[] arr,Comparator comparator)

public class Bubble {
   

    public static void main(String[] args) {
   
        Integer arr[] = {
   5,6,  4, 3, 2, 1};
        sort(arr);
        System.out.println(Arrays.toString(arr));
        sort(arr,Comparator.reverseOrder()