冒泡排序

思路：前一个和后一个比较，如果前一个比后一个大，就交换位置，假如有n个数，则需要进行n-1轮并且每比较一轮，就减少一个位置，因为位置发生了变化，属于不稳定的排序；

/**
 * 冒泡排序
 *
 */

        int arr[] = new int[]{1, 2, 3, 4, 5};

        for (int i = 0; i < arr.length-1; i++) {

           for (int j = 0; j <arr.length-1-i ; j++) {

             if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }