插入排序

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
    }
}