Golang插入排序

时间:2022-05-04
本文章向大家介绍Golang插入排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package main

import (

"fmt"

)

func InsertionSort(array [6]int, n int) {

var i, j int

var tmp int

for i = 1; i < n; i++ {

tmp = array[i]

for j = i; j > 0 && array[j-1] > tmp; j-- {

array[j] = array[j-1]

}

array[j] = tmp

}

fmt.Println(array)

}

func main() {

a := [...]int{34, 8, 64, 51, 32, 21}


fmt.Println(a)

num := len(a)

InsertionSort(a, num)

}