冒泡排序和选择排序：

冒泡排序原理图：

1、冒泡排序：
public class TestArray1 {
    public static void main(String[] args) {
        int[] array = {3, -5, 6, 0, -9, 100};
        for (int j = 1; j <= array.length - 1; j++) {
            for (int i = 0; i < array.length - j; i++) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

2、选择排序：

for (int j = 1; j < array.length; j++) {
            for (int i = j; i < array.length; i++) {
                if (array[j - 1] > array[i]) {
                    int temp = array[j - 1];
                    array[j - 1] = array[i];
                    array[i] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}