插入排序算法

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了插入排序算法的实现步骤，包括如何通过比较和插入操作对数组进行排序。通过逐步演示，展示了插入排序从无序到有序的过程，帮助读者深入理解这一经典排序算法的工作原理。

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。
通过比较和插入来实现排序，其排序流程如下：
1）首先对数组的前两个数据进行从小到大的排序
2）接着将第三个数据与排好序的二个数据比较。将第三个数据插入合适的位置
3）然后，将第四个数据插入已排好序的前3个数据中。
4）不断重复上述过程，直到最后一个数据插入合适的位置

例如下面的插入排序：

初始数据 118 101 105 127 112

一次排序 101 118 105 127 112

二次排序 101 105 118 127 112

三次排序 101 105 112 127 118

四次排序 101 105 112 118 127


public class InsertSorts {
	public static void main(String[] args) {
		int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62,
				99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
		int temp = 0;
		for (int i = 1; i < a.length; i++) {
			int j = i - 1;
			temp = a[i];
			for (; j >= 0 && temp < a[j]; j--) {
				a[j + 1] = a[j]; // 将大于temp的值整体后移一个单位
			}
			a[j + 1] = temp;
		}
		for (int i = 0; i < a.length; i++)
			System.out.println(a[i]+"\t");
		System.out.println("");
	}
}