n个数（a1,a2,a3,.....,an)
重新排序它们形成一个新的序列（a1',a2'...a3')使得a1'<=a2'<=....<=a3'

这个你不会吗？ 简单的选择排序，冒泡排序，在老毕的视频里面都详细讲过了的啊

冒泡排序和选择排序啊，用for循环去遍历数组，两两相比较，符合条件交换位置。

冒泡排序就好了
public static void bubbleSort(int[] arr)
        {
                for(int x=0; x<arr.length-1; x++)
                {                                                                       
                        for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
                        {
                                if(arr[y]<arr[y+1])
                                {
                                        /*
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                        */
                                        swap(arr,y,y+1);
                                }
                        }
                }
        }