插入排序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
}