golang實現直接插入排序演算法

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

直接插入排序演算法golang實現版本：

插入演算法概要：

建立一個空的鏈表，首先在要排序的數組中隨便拿出來一個資料，放在建立鏈表的開頭，然後不停的從原數組中

擷取資料，並和鏈表中的資料進行比較，大就放在鏈表的右端，小就放在鏈表的左端，一直迴圈直到結束為止，

排序完成。

package mainimport("container/list""fmt")var old []int = []int{432,432432,4234,333,333,21,22,3,30,8,20,2,7,9,50,80,1,4}func main(){fmt.Println("old array:",old)res,_ := InsertionSort(old)i := 0for e := res.Front(); nil != e; e = e.Next(){//fmt.Println("[", i,"]: ",e.Value.(int))fmt.Printf("[%d]: %d\n",i, e.Value.(int))i += 1}}func InsertionSort(old []int)(sortedData *list.List, err error){sortedData = list.New()sortedData.PushBack(old[0])size := len(old)for i := 1; i < size; i++{v := old[i]e := sortedData.Front()for nil != e{if e.Value.(int) >= v{sortedData.InsertBefore(v, e)break}e = e.Next()}//the biggest,put @v on the back of the listif nil == e{sortedData.PushBack(v)}}return}