本文目录导读：
在计算机科学中，排序算法是一种基本且重要的技术，用于对一系列数据进行重新排列，使其按照特定的顺序排列，如升序或降序，插入排序是其中一种简单且易于理解的排序算法，随机数生成在许多算法和数据结构中也是必不可少的，特别是在模拟、游戏、统计学等领域。
Go语言，又称Golang，是一种静态类型、编译型的语言，它结合了C和Java的语法特性，并引入了一些新的特性，如并发和垃圾回收，在Go语言中实现插入排序和生成随机数，可以很好地展示其简洁、高效的特性。
插入排序在Go语言中的实现
插入排序的基本思想是将数组分为已排序和未排序两部分，初始时已排序部分包含一个元素，然后逐步将未排序的元素插入到已排序部分的合适位置，以下是使用Go语言实现插入排序的代码：
package main
import "fmt"
func insertionSort(arr []int) {
for i := 1; i < len(arr); i++ {
key := arr[i]
j := i - 1
for j >= 0 && arr[j] > key {
arr[j+1] = arr[j]
j = j - 1
}
arr[j+1] = key
}
}
func main() {
arr := []int{12, 11, 13, 5, 6}
insertionSort(arr)
fmt.Println("Sorted array is:", arr)
}
这段代码首先定义了一个名为insertionSort的函数，该函数接受一个整数切片作为参数，它使用两个嵌套的for循环来实现插入排序，外层循环从数组的第二个元素开始（索引为1），内层循环将当前元素与已排序部分的所有元素进行比较，并将其插入到正确的位置，主函数创建了一个整数切片，并调用insertionSort函数对其进行排序。
在Go语言中生成随机数
在Go语言中，可以使用math/rand包来生成随机数，以下是一个简单的示例，演示如何生成0到99之间的随机整数：
package main
import (
"fmt"
"math/rand"
"time"
)
func main() {
// 设置随机种子，以确保每次运行程序时都会得到不同的随机数序列
rand.Seed(time.Now().UnixNano())
// 生成0到99之间的随机整数
randomNumber := rand.Intn(100)
fmt.Println("Random number:", randomNumber)
}
这段代码首先使用当前时间作为随机种子，以确保每次运行程序时都会得到不同的随机数序列，它使用rand.Intn函数生成一个0到99之间的随机整数，并将其打印出来。
