1、冒泡排序（Bubble Sort）

冒泡排序的基本思想是多次遍歷待排序序列，每次遍歷時兩兩比較相鄰元素，如果順序不對則交換，直到整個序列有序為止。

public class BubbleSort {public static void bubbleSort(int[] arr) {if (arr == null || arr.length <= 1) {return;}int n = arr.length;for (int i = 0; i < n - 1; i++) {boolean swapped = false;for (int j = 0; j < n - 1 - i; j++) {if (arr[j] > arr[j + 1]) {// 交換元素int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;swapped = true;}}// 如果一輪遍歷中沒有發生交換，說明已經有序if (!swapped) {break;}}}public static void main(String[] args) {int[] arr = { 5, 2, 9, 3, 6, 1, 8, 7, 4 };bubbleSort(arr);System.out.println("array: " + Arrays.toString(arr));}
}

2、選擇排序（Selection Sort）

選擇排序的基本思想是每次從未排序部分選擇最小（或最大）的元素，然后與未排序部分的第一個元素交換位置。

public class SelectionSort {public static void selectionSort(int[] arr) {if (arr == null || arr.length <= 1) {return;}int n = arr.length;for (int i = 0; i < n - 1; i++) {int minIndex = i;for (int j = i + 1; j < n; j++) {if (arr[j] < arr[minIndex]) {minIndex = j;}}// 將找到的最小元素與當前位置交換int temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}}public static void main(String[] args) {int[] arr = { 5, 2, 9, 3, 6, 1, 8, 7, 4 };selectionSort(arr);System.out.println("array: " + Arrays.toString(arr));}
}

3、插入排序（Insertion Sort）

插入排序的基本思想是將未排序部分的元素逐個插入到已排序部分的合適位置，初始時已排序部分只有第一個元素。

public class InsertionSort {public static void insertionSort(int[] arr) {if (arr == null || arr.length <= 1) {return;}int n = arr.length;for (int i = 1; i < n; i++) {int key = arr[i];int j = i - 1;// 將比key大的元素都向后移動while (j >= 0 && arr[j] > key) {arr[j + 1] = arr[j];j--;}// 插入keyarr[j + 1] = key;}}public static void main(String[] args) {int[] arr = { 5, 2, 9, 3, 6, 1, 8, 7, 4 };insertionSort(arr);System.out.println("array: " + Arrays.toString(arr));}
}