go实现插入排序

package main 

import "fmt"

func swap(arr, i, j int) {
	arr[i], arr[j] = arr[j], arr[i]
}

func insertSort(arr []int) {
	if arr == nil || len(arr) < 2 {
		return
	}
	// 从第一个元素开始比较，所以忽略第0个元素
	for i := 1; i < len(arr); i++ { 
		// 从后往前遍历；每次都和当前元素（i）之前的元素比较，直到找到合适的位置并插入
		for j := i - 1; j > -1; j-- { // 当从后往前比较到第0个元素时停止，防止越界
			if arr[j] > arr[j + 1] { // 不断和前面的数比较，如果大于前面的数，就交换
				swap(arr, j, j + 1)
			}	
		}
	}
}

func main() {
	arr := []int{3, 9, 1, 4, 7}
	insertSort(arr)
	fmt.Println("sort after：", arr)
}