数据结构与算法：插入排序

原创于 2011-09-25 20:17:42 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #java

java 同时被 2 个专栏收录

98 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一种经典的排序算法——插入排序，并提供了一个简单的Java实现案例。该算法通过逐步构建已排序序列来工作，每次从未排序部分取出一个元素并将其正确插入到已排序序列中。

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

import java.util.Arrays;

import junit.framework.TestCase;

/**
 * 插入排序
 * 
 * @author jsczxy2
 * 
 */
public class InsertSort extends TestCase {

	@Override
	protected void setUp() throws Exception {
		super.setUp();
	}

	private void insertSort(int[] a) {
		int i, j, temp;
		for (i = 1; i < a.length; i++) {
			temp = a[i];
			for (j = i; j > 0; j--) {
				if (a[j - 1] > temp) {
					a[j] = a[j - 1];
				} else
					break;
			}
			a[j] = temp;
		}
	}

	public void test() {
		int a[] = { 4, 2, 6, 12, 7, 9, 1 };
		insertSort(a);
		System.out.println(Arrays.toString(a));
	}
}