网上 看到很多 希尔算法 个人认为 最优解是
public static void select(int[] arr) {
for (int i = 0; i < arr.length; i++) {
//min value index
int minPos = i;
for (int j = i + 1; j < arr.length ; j++) {
if (arr[j] < arr[minPos]) {
//比最小值还小 下标交换
minPos = j;
}
}
if (i != minPos) {
util.swap(arr, i, minPos);
}
}
util.print(arr);
}
