网上可以看到的例子：

http://blog.csdn.net/rwen2012/article/details/6557297

http://blog.csdn.net/aura521521/article/details/8453894

这两个算法书写过于复杂，算法导论上伪代码如下：

网上例子：http://kejibo.com/golang-insert-sort/ 跟这个比较类似。

我的代码：

package main

import "fmt"

func main(){

    arr01:=[]int{34,45,3,6,76,34,46,809,92,8}

    fmt.Print("排序前")

    fmt.Println(arr01)

    insertSort(arr01)

    fmt.Print("排序后")

    fmt.Println(arr01)

}

func insertSort(arr []int){

    for j:=1;j<len(arr);j++{

        key:=arr[j]

        i:=j-1

        for i>=0&&arr[i]>key{

            arr[i+1]=arr[i]

            i--

        }

        arr[i+1]=key

    }

}