插入排序golang語言實作

插入排序，在單輪循環中，如果比前一個小就插個隊，否則跳出循環。

//插入排序
func charu(A []int) []int {
	for i := 0; i < len(A)-1; i++ {
		for j := i + 1; j > 0; j-- {
			//如果這個數比前一個小，就交換位置
			if A[j] < A[j-1] {
				A[j], A[j-1] = A[j-1], A[j]
			} else {
				break
			}
		}
	}
	return A
}