insertionSort

  • 2022-12-14
  • 浏览 (526)

insertionSort.go 源码

package sort

//插入排序
func insertionSort(data []int) {
	if data == nil || len(data) <= 1 {
		return
	}

	for i := 0; i < len(data)-1; i++ {
		j, k := i+1, data[i+1]
		for ; j > 0 && data[j-1] > k; j-- {
			data[j] = data[j-1]
		}
		data[j] = k
	}
}

你可能感兴趣的文章

bubbleSort

bubbleSort_test

bucket_sort

0  赞