插入排序（Insert-Sort）

最新推荐文章于 2025-10-04 23:07:17 发布

原创最新推荐文章于 2025-10-04 23:07:17 发布 · 532 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Algorithms

当前文章被收录于：

Algorithms

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种简单直观的排序算法——插入排序，并提供了详细的Java实现代码。插入排序通过逐步将未排序元素插入到已排序序列中的方式来完成排序过程。

插入排序（Insert-Sort）

插入排序的时间复杂度为O(n²)，算法思路为将待排序的数据一个个的插入已经排序的序列中，下面是它的Java实现

/**
 * Created by CvShrimp on 2017/10/10.
 */
public class InsertSort {
    public static void insertSort(int[] array) {
        for(int i = 0; i < array.length; i++) {
            //待插入的未排序数据
            int insert = array[i];
            int j = i - 1;
            //确定这个数据在已排序的序列中的插入位置
            while(j >= 0 && array[j] > insert) {
                array[j+1] = array[j];
                j--;
            }
            array[j+1] = insert;
        }
    }

    public static void main(String[] args) {
        int[] array = {6,1,5,8,10,3,9};
        InsertSort.insertSort(array);
        for(int temp : array) {
            System.out.print(temp + " ");
        }
        System.out.println();
    }
}