原理
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
Go代码
package main
import (
"fmt"
)
func main() {
arr := []int{4, 3, 9, 6}
sort(arr)
}
func sort(arr []int) {
count := len(arr)
for i := 1; i < count; i++ {
for k := i; k > 0; k-- {
if arr[k] < arr[k-1] {
temp := arr[k]
arr[k] = arr[k-1]
arr[k-1] = temp
} else {
break
}
}
}
fmt.Println(arr)
}
