java实现插入排序算法

定义一个数据类，主要是定义一些常用的方法，方便以后写别的排序时和插入排序使用同样的数据，比较下算法的执行时间。

public class DataSource {
	public static int SIZE = 1001;
	public static int[] getIntArray(){
		int[] dataArray = new int[SIZE];
		for(int i = 1; i < SIZE; i++){
			dataArray[i] = SIZE - i;
		}
		return dataArray;
	}
	
	public static void logs(String pLog){
		System.out.println("longs = " + pLog);
	}
}

定义一个插入排序的类，主要负责对给定的数据进行插入排序，同时打印排序前的数组、排序时间及排序后的数组。

public class SortByInsert {
	public static void main(String args[]) {
		SortByInsert mSortByInsert = new SortByInsert();
		mSortByInsert.sortByInsert();
	}

	public void sortByInsert() {
		int[] dataArray = DataSource.getIntArray();
		printArray("Begin", dataArray);
		long beginTime = System.currentTimeMillis();
		for (int i = 2; i < dataArray.length; i++) {
			moveAndInsertItem(dataArray, 1, i - 1, i);
		}
		long endTime = System.currentTimeMillis();
		long spendTime = endTime - beginTime;
		printString("spend_time(int Mills) = " + spendTime);
		printArray("End", dataArray);
	}

	public void moveAndInsertItem(int[] pDataArray, int pBegin, int pEnd,
			int pAboutInsert) {
		for (int i = pBegin; i <= pEnd; i++) {
			if (pDataArray[i] > pDataArray[pAboutInsert]) {
				int tmp = pDataArray[i];
				pDataArray[i] = pDataArray[pAboutInsert];
				pDataArray[pAboutInsert] = tmp;
			}
		}
	}
	
	public void printArray(String pTag, int[] pDataArray){
		for(int i = 0; i < pDataArray.length; i++){
			DataSource.logs(pTag + " i = " + i  + " value = " + pDataArray[i]);
		}
	}
	
	public void printString(String pTag){
		DataSource.logs(pTag);
	}
}

主要的思想是依次对(1,2),(1,2,3)---,(1,2,3,---,n)相进行从小到大排序，算法的复杂度是n*n(1+2+3+---+n)，有不合适的地方多多指教，谢拉～～

javaeye地址：http://junbianli.iteye.com/blog/1815573