插入排序 Go 语言实现

插入排序适用于少量数据的排序，是一种稳定的排序方法
时间复杂度：O(n^2)
空间复杂度：O(1)

func InsertionSort(a []int) {
    for j := 1; j < len(a); j++ {
        k := a[j]
        i := j - 1
        for i >= 0 && a[i] > k {
            a[i+1] = a[i]
            i = i - 1
        }
        a[i+1] = k
    }
}