//冒泡排序
//从第一个开始 两个数比大小 然后交换位置

class maopao
{
    public static int[] sort(int[] array)
    {
        for(int i =0;i<= array.length-1;i++)
        {
            for(int j = i; j<= array.length-1; j++)
            {
                if(array[i] > array[j])
                {
                    //把这两个数交换位置
                    int tmp = 0;
                    tmp = array[i];
                    array[i] = array[j];
                    array[j] = tmp;
                }
            }
        }
        return array;
    }
    public static void main(String[] args)
    {
    
        int[] arr= {1,3,6,13,56,1,100,18,18};
        int[] sort_arr = sort(arr);
        for(int i= 0; i<= arr.length-1;i++)
        {
            System.out.println(sort_arr[i]);
        }
    }
}

java冒泡排序