# 直接插入排序 插入排序就是把未排序的元素一個一個地插入到有序的集合中，找到合適的位置插入。  # 選擇排序 選擇排序就是不斷地從未排序的元素中選擇最大（或最小）的元素放入已排好序的元素集合中，直到未排序中僅剩一個元素為止。 首先，找到數組中最小的那個元素，其次，將它和數組的第一個元素交換位置(如果第一個元素就是最小元素那么它就和自己交換)。其次，在剩下的元素中找到最小的元素，將它與數組的第二個元素交換位置。如此往復，直到將整個數組排序。這種方法我們稱之為**選擇排序**。  代碼實現： ```java public static int[] selectSort(int[] a) { int n = a.length; for (int i = 0; i < n - 1; i++) { int min = i; for (int j = i + 1; j < n; j++) { if (a[min] > a[j]) { min = j; } } int temp = a[min]; a[min] = a[i]; a[i] = temp; } return a; } ```