插入排序——golang实现

//目前计划把算法导论上相关的算法自己用golang实现一下。
// 路漫漫其修远兮，吾将上下而求索。

package main

func insertion_sort(nums []int) {
     n := len(nums)
     for j := 1; j<n; j++ {
         key := nums[j]
         i := j-1;
         for i >= 0 && nums[i]>key {
             nums[i+1] = nums[i]
             i--
         }
         nums[i+1]=key
     }
 }

 func main() {
     nums := []int{2,3,5,1,4,7,6,9,8}
     insertion_sort(nums)
     for _, i := range nums {
     	println(i)
	 }
 }