网上可以看到的例子：
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
}
}