插入排序
思想
插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。
图示
代码
public static void insert_sort(int array[],int l
插入排序是一种简单直观的排序算法，通过将元素插入到已排序的有序表中来构建新的有序序列。它是原地排序且稳定的算法。在最好情况下（即输入数组已排序），时间复杂度为 O(n)，而在最坏情况下（倒序数组），时间复杂度为 O(n2)，平均时间复杂度为 O(n2)。
最低0.47元/天 解锁文章
扫一扫
112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
