alicelmx 2019-12-10
//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) } }