golang排序之插入排序

最新推荐文章于 2024-07-31 09:15:00 发布

挺挺挺挺挺

最新推荐文章于 2024-07-31 09:15:00 发布

阅读量312

点赞数 1

分类专栏： golang 文章标签： golang 排序

本文链接：https://blog.csdn.net/qq_17511023/article/details/95179568

版权

golang 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

package main

import "fmt"

// 排序函数,传入切片
func isort(b []int) {
	for i := 1; i < len(b); i++ {
		for j := i; j > 0; j-- {
			if b[j] > b[j-1] {
				break;
			}
			b[j], b[j-1] = b[j-1], b[j]
		}
	}
}

func main() {
	a := []int{2, 5, 10, 6, 90}
	fmt.Println("sort before: ", a)
	isort(a)
	fmt.Println("sort after: ", a)
}