Java代码实现
public static void insertSort(int[] arr) {
// 开始下标
int start = 1;
// 数组长度
int len = arr.length;
for (; start < len; start++) {
// 移动法临时变量
int tmp = arr[start];
int j = start - 1;
for (; j >= 0 && arr[j] > tmp; j--) {
arr[j + 1] = arr[j];
}
arr[j + 1] = tmp;
}
}
GoLang代码实现
func insertSort(arr []int) {
// 从下标为1的数组开始排序
start := 1
// 数组长度
len := len(arr)
for ; start < len; start++ {
j := start - 1
// 移动法临时变量
tmp := arr[start]
for ; j >= 0 && arr[j] > tmp; j-- {
arr[j+1] = arr[j]
}
arr[j+1] = tmp
}
}
有疑问加站长微信联系(非本文作者)