插入排序golang版本

插入排序golang版本

分成左右两部分，一边是未排好序的，一边是排好序的 从未排好序中拿个元素出来，把排好序的做了比较确定了正确位置的元素 插到让出的位置上其它元素依次后退 插入和选择排序好像有点类似，都是用到索

func InsertSort(nums []int){
	for i :=0;i<len(nums);i++{
		key := nums[i]
		j := i -1 
		for j >= 0 && nums[j] > key{
			nums[j],nums[j+1] = nums[j+1],nums[j]
			j--
		}
		nums[j+1]=key
	}
}