java排序算法(一)： 插入排序

插入排序

该算法在数据规模小的时候十分高效，该算法每次插入第K+1到前K个有序数组中一个合适位置，K从0开始到N-1,从而完成排序

package algorithms.sort;  

import algorithms.AbstractSort;

public class InsertSort extends AbstractSort {

	@Override
	public void sort(int[] array) {

		int tmp = 0;
		for (int i = 1; i < array.length; i++) {
			tmp = array[i];
			int j = i;
			for (; j > 0; j--) {
				if (tmp - array[j-1] < 0) {
					array[j]= array[j-1];
				}else{
					break;
				}
			}
			array[j]= tmp;
		}
	}

}