Golang插入排序

目录

实现步骤

代码演示

---

实现步骤

1. 默认从第二个数据开始比较。

2. 如果第二个数据比第一个小，则交换。然后在用第三个数据比较，如果比前面小，则插入。否则，退出循环

3. 说明：默认将第一数据看成有序列表，后面无序的列表循环每一个数据，如果比前面的数据小则插入.

这里重点体会是如何插入的，插入位置也是需要比较的。

代码演示

package main

import "fmt"

func insertSort(arr []int) {
	// 总循环次数，元素个数
	for i := 0; i < len(arr); i++ {
		// 从后面第二个开始，取出找到合适的位置（插入）
		for j := i; j > 0; j-- {
			// 比较
			if arr[j] > arr[j-1] {
				// 交换
				temp := arr[j]
				arr[j] = arr[j-1]
				arr[j-1] = temp
			}
		}
	}
	fmt.Println(arr)
}

func main() {
	values := []int{4, 93, 84, 85, 80, 37, 81, 93, 27, 12}
	insertSort(values)
}

输出：

[93 93 85 84 81 80 37 27 12 4]