数组
支持顺序访问，随机访问
链表
只能顺序访问
选择排序
时间复杂度O(n²)
//选择排序：从待数组中选择出一个最小放入排序数组中以此类推
public static void sort(int[] arr) {
int minIndex;
for (int i = 0; i < arr.length; i++) {
minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
Utils.exchange(arr, i, minIndex);
}
}
