直接插入排序

最新推荐文章于 2025-11-30 19:25:58 发布

最新推荐文章于 2025-11-30 19:25:58 发布 · 116 阅读

文章标签：

#数据结构与算法

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

6 篇文章

订阅专栏

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

直接插入排序。


	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;
		}
	}