golang数据结构之插入排序
//InsertSort 插入排序
func InsertSort(arr *[7]int) {
for i := 1; i < len(arr); i++ {
insertVal := (*arr)[i]
inserIndex := i - 1
for inserIndex >= 0 && (*arr)[inserIndex] > insertVal {
(*arr)[inserIndex+1] = (*arr)[inserIndex]
inserIndex--
}
//插入
if (inserIndex + 1) != i {
(*arr)[inserIndex+1] = insertVal
}
fmt.Printf("第%d次插入后的结果是:%v\n", i, *arr)
}
}
相关推荐
Jasmineyaoyao 2020-06-16
Joymine 2020-06-16
清溪算法君老号 2020-06-06
清溪算法君老号 2020-06-01
shenwenjie 2020-04-25
星辰大海的路上 2020-04-22
bluewelkin 2020-04-21
chenfei0 2020-04-15
hanyujianke 2020-03-03
Colourful 2020-02-29
dushine00 2020-02-17
Happyunlimited 2020-02-17
shawsun 2020-02-12
pimshell 2020-02-03
hugebawu 2020-01-15
dbhllnr 2020-01-10