插入排序算法

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #数据结构

数据结构同时被 2 个专栏收录

9 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文介绍了插入排序的基本思想和工作原理，通过一个简单的Java代码示例展示了如何实现插入排序。该算法在已排序的部分数组中寻找合适位置，将新元素逐个插入，逐步构建出完整的有序序列。

基本思想：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2,…个整数进行比较，找到应该插入的位置。

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