package main
import "fmt"
func InsertSort(slice []int) {
lenSlice := len(slice)
for i := 0; i < lenSlice-1; i++ {
for j := i + 1; j > 0; j-- {
if slice[j-1] > slice[j] {
slice[j], slice[j-1] = slice[j-1], slice[j]
}
}
}
}
func main() {
var slice = []int{3, 2, 4, 1, 6}
InsertSort(slice)
fmt.Println(slice)
}
排序算法
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 选择排序 对于任何输入,时间为O(n*n); 冒泡排序 最优(对于升序的数组,因为加入了一个跳出判断):O(n),...
- 最近在复习经典排序算法,自己用python也实现了一下,这里不会涉及到原理(因为网上方法已经很详细啦),就把函数贴...