顺序、冒泡、插入排序

  /**
         * 顺序排序：
         *    先找出最大的数
         *    把最大的数找出来依次放到前面(降序)
         *
         *    先找出最小的数
         *    把最小的数找出来依次放到前面(升序)
         */
        int[] arr = new int[]{1, 4, 8, 9, 0, 2};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                int temp;
                if (arr[i] < arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + (i == arr.length - 1 ? "\n" : ","));
        }

        /**  按顺序依次与后面每个元素进行比较
             arr[0]-arr[1]	arr[0]-arr[2]	arr[0]-arr[3]	arr[0]-arr[4]	arr[0]-arr[5]	
             arr[1]-arr[2]	arr[1]-arr[3]	arr[1]-arr[4]	arr[1]-arr[5]	
             arr[2]-arr[3]	arr[2]-arr[4]	arr[2]-arr[5]	
             arr[3]-arr[4]	arr[3]-arr[5]	
             arr[4]-arr[5]	
         */
        
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                System.out.print("arr[" + i + "]-arr[" + j + "]\t");
            }
            System.out.println();
        }

 /**
         * 冒泡排序：
         *    先找出最小的数
         *    把最小的数找出来依次放到后面(降序）
         *
         *    先找出最大的数
         *    把最大的数找出来依次放到后面(升序)
         */
        int[] arr = new int[]{1, 4, 8, 9, 0, 2};
        for (int i = 0; i < arr.length - 1; i++) {//共arr.length-1行
            for (int j = 0; j < arr.length - 1 - i; j++) {//让arr[j]作为前面的元素 arr[j+1]是后面的元素
                if (arr[j] < arr[j + 1]) {
                    int k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
        }
        //打印当前数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + (i == arr.length - 1 ? "\n" : ","));
        }
        //打印效果
        /** 前后两个元素依次进行比较
         arr[0]-arr[1]	arr[1]-arr[2]	arr[2]-arr[3]	arr[3]-arr[4]	arr[4]-arr[5]
         arr[0]-arr[1]	arr[1]-arr[2]	arr[2]-arr[3]	arr[3]-arr[4]
         arr[0]-arr[1]	arr[1]-arr[2]	arr[2]-arr[3]
         arr[0]-arr[1]	arr[1]-arr[2]
         arr[0]-arr[1]
         */
        //二维图形：两层for循环
        //外层for循环控制行数  内层for循环控制本行的列数
        //分析：每次比较的两个元素：前一个元素如果是arr[i] 后一个元素就是arr[i+1]
        for (int i = 0; i < arr.length - 1; i++) {//共arr.length-1行
            for (int j = 0; j < arr.length - 1 - i; j++) {//让arr[j]作为前面的元素 arr[j+1]是后面的元素
                //打印
                System.out.print("arr[" + j + "]-arr[" + (j + 1) + "]\t");
            }
            System.out.println();
        }

// 拿当前元素与它前面的元素依次比较
		int[] arr = new int[] { 1, 4, 7, 9, 3, 5, 8, 6 };
		for (int i = 1; i < arr.length; i++) {
			int k = arr[i];
			int j;
			// 从当前元素的前一个依次往前进行比较
			for (j = i - 1; j >= 0; j--) {
				if (arr[j] > k) {
					arr[j + 1] = arr[j];
				} else {// 当前元素排好序的位置j+1
					break;
				}
			}
			arr[j + 1] = k;
		}
		// 遍历输出
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + ",");
		}