最简单的插入、选择、快速排序算法

交换位置

private static void swap(int a, int b, int[] arr) {
    int temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

插入排序

int[] arr = new int[]{4, 5, 1, 8, 7, 3, 0, 9};

	private static void insertSort(int[] arr) {
        int temp;
        int foreIndex;
        for (int i = 1; i < arr.length; i++) {
            temp = arr[i];
            foreIndex = i - 1;
            while (foreIndex >= 0 && arr[foreIndex] > temp) {
                arr[foreIndex+1] = arr[foreIndex];
                foreIndex--;
            }
            if(foreIndex+1!=i){
                arr[foreIndex+1]=temp;
            }
        }
    }
定义一个临时变量用以存储当前位置的值，当前位置一般从一开始：temp = arr[i];
定义一个位于当前位置的前一个索引：foreIndex = i - 1;
while循环，条件是当前一个索引大于等于0的时候且前一索引位置值大于当前位置foreIndex >= 0 && arr[foreIndex] > temp
当条件成立则使前一个值赋值给当前位置，并执行i--操作
当while循环使得元素到达其该插入的位置时，就让临时变量存储的值赋值给其该插入的位置。

选择排序

	private static void choiceSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[min] > arr[j]) {
                    min = j;
                }
            }
            if (min != i) {
                swap(i,min,arr);
            }
        }
    }
    
定义一个变量，用于记录最小数的下标索引
if (arr[i] > arr[j]) {
    min = j;
}
遍历到最小的就更新一下最小下标索引min
一次遍历结束就讲最小下标和当前下标位置的值(arr[i])进行交换；

快速排序

	public static void main(String[] args) {
        int[] arr = new int[]{4, 5, 1, 8, 7, 3, 0, 9};
        quickSort(arr);
        for (int n : arr) {
            System.out.println(n);
        }
    }
    private static void quickSort(int[] arr, int low, int high) {
        if (low >= high) {
            return;
        }
        int left = low;
        int right = high;
        int temp = arr[low];
        while (left < right) {
            while (left < right && arr[right] >= temp) {
                right--;
            }
            arr[left] = arr[right];
            while (left < right && arr[left ]<= temp) {
                left++;
            }
            arr[right] = arr[left];
        }
        arr[left] = temp;
        quickSort(arr,low,left-1);
        quickSort(arr,right+1,high);
    }

    private static void quickSort(int[] arr) {
        quickSort(arr, 0, arr.length - 1);
    }