数据结构之排序(三)直接插入排序

<span style="font-size:18px;">package com.xaut.zyq;

import java.util.Arrays;
//直接插入排序算法的思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。
public class InsertSort {
	public static void main(String[] args) {
		int a[]={0,5,3,4,6,2};
		InsertSort is=new InsertSort();
		System.out.println(Arrays.toString(is.InsertSortTest(a)));
	}
	private int[] InsertSortTest(int b[]){
		int i,j;
		for ( i = 2; i < b.length; i++) {
			if (b[i]<b[i-1]) {//需要将b[i]插入有序子表
				b[0]=b[i];//设置哨兵
				for ( j = i-1; b[j]>b[0]; j--) {
					b[j+1]=b[j];//记录后移
					b[j+1]=b[0];//插入到正确位置
				}
			}
		}
		return b;
	}
}
</span>