排序算法详解（Golang实现）

1. 冒泡排序

1.1 算法思想

1. 将序列中的左右元素依次比较，保证右边的数大于左边的数
2. 对序列中剩余的n-1个元素执行n-1次以上的步骤

1.2 代码实现

func bubble_sort(arr []int) {
    length := len(arr)
    for i := 0; i < length-1; i++ {
        for j := i + 1; j < length; j++ {
            if arr[i] > arr[j] {
                arr[i], arr[j] = arr[j], arr[i]
            }
        }
    }
}

2. 插入排序

2.1 算法思想

将序列中所有的元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较完成。

2.2 代码实现

func insert_sort(arr []int) {
    length := len(arr)
    for i := 1; i < length; i++ {
        for j := i; j > 0; j-- {
            if arr[j] < arr[j-1] {
                arr[j], arr[j-1] = arr[j-1], arr[j]
            }
        }
    }
}
<