插入排序 Java实现

最新推荐文章于 2025-06-05 12:16:59 发布

JavyZheng

最新推荐文章于 2025-06-05 12:16:59 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签：插入排序算法 java algorithm

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/10026461

排序算法专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了插入排序算法的工作原理，包括其基本步骤、时间复杂度以及代码实现。通过实例演示，帮助读者掌握如何在实际场景中应用此排序方法。

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

插入排序

每一次把未排序部分的第一个元素插入到已排序部分的相应位置。

时间复杂度O(n^2).

public class InsertSort {

	public static void insertSort(int[] arr) {

		for (int i = 1; i < arr.length; i++) {
			int key = arr[i];
			int position = i;
			//大数放右边
			while (position > 0 && arr[position - 1] > key) {
				arr[position] = arr[position - 1];
				position--;
			}
			arr[position] = key;
		}
	}

	public static void main(String[] args) {
		int[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };
		insertSort(c);
		for (int i = 0; i < c.length; i++) {
			System.out.println(c[i]);
		}
	}
}