插入排序 java实现

将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。

要点：设立哨兵，作为临时存储和判断数组边界之用。

package com.whut.chenl.sort;

public class InsertSort {
	
	public int[]  insertSort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			int currentValue = array[i];
			int position = i;
			for (int j = i-1; j >=0; j--) {
				if (currentValue < array[j]) {
					array[j+1] = array[j];
					position--;
				}else {
					break;
				}
			}
			array[position] = currentValue;

		}
		return array;
	}
	
	public void printArray(int[] array) {
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]);
		}
		System.out.print("\n");
	}
	
	public static void main(String[] args) {
		InsertSort sort = new InsertSort();
		int[] array = new int[]{1,5,4,7,2,3};
		sort.printArray(array);
		sort.printArray(sort.insertSort(array));
	}

}