算法学习（Java语言描述） -- 插入排序

直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到一个有序表中，从而得到一个新的，记录加1的有序表。

下面给出实现代码：

	public void insertSort(int a[]) {
		int i, j;
		for (i = 2; i < a.length; i++) {
			if (a[i] < a[i - 1]) { 			// 如果后一个值小于前一个值，将小的值a[i]插入到有序子表
				a[0] = a[i]; 			// 设置哨兵
				for (j = i - 1; a[j] > a[0]; j--) {
					a[j + 1] = a[j]; 	// 记录后移
				}
				a[j + 1] = a[0];		//插入到正确位置
			}

		}

测试代码：

public static void main(String args[]) {
		int[] arr= new int[]{0, 5, 3, 4, 6, 2};<span style="white-space:pre">		</span>//0为设置哨兵而加入
		new InsertSort().insertSort(arr); 
		
		for (int i=1;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();		
	}

测试结果：