插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

liuyiyou_cool

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量129

点赞数

分类专栏：数据结构文章标签：插入排序

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了插入排序算法的工作原理及其实现方法。插入排序通过逐步构建有序序列的方式进行排序，适用于小规模数据集。文章提供了排序算法的具体代码实现，并讨论了其时间复杂度为O(n^2)。

插入排序：
思想：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法


public static void insertSrot(int[] arr) {
       for (int i = 1; i < arr.length; i++) {
           int j = i;
           int target = arr[i];
           while (j > 0 && target < arr[j - 1]) {
              arr[j] = arr[j - 1];
              j--;
           }
           arr[j] = target;
       }
    }