package main
import "fmt"
func InsertSort(slice []int) {
lenSlice := len(slice)
for i := 0; i < lenSlice-1; i++ {
for j := i + 1; j > 0; j-- {
if slice[j-1] > slice[j] {
slice[j], slice[j-1] = slice[j-1], slice[j]
}
}
}
}
func main() {
var slice = []int{3, 2, 4, 1, 6}
InsertSort(slice)
fmt.Println(slice)
}
网友评论