直接插入排序

最新推荐文章于 2025-08-07 10:52:02 发布

iteye_18009

最新推荐文章于 2025-08-07 10:52:02 发布

阅读量109

点赞数

分类专栏：算法和数据结构文章标签：数据结构与算法

算法和数据结构专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的实现原理及Java代码实现过程。该算法通过将一个记录插入到已排序好的有序表中，从而得到一个新的、记录增1的有序表。此方法简单直观，适用于小规模数据排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接插入排序。


	public void sortWithIndex(Integer arr[], int from, int to) {
		if (arr == null || to > arr.length - 1||from<0) {
			return;
		}
		for (int i = from + 1; i <= to; i++) {
			int temp = arr[i];
			int j = i;
			for (; j >= from + 1; j--) {
				if (temp >= arr[j-1]) {
					break;
				}
				arr[j] = arr[j - 1];
			}
			arr[j] = temp;
		}
	}