直接插入排序

package com.sort;

/**
 * @author goodfall
 * 直接插入排序
 */
public class InsertSort0 {
	
	/**排序的数组*/
	private int[] sqList = new int[]{2,9,5,10,4,1};
	
	/**
	 * 排序
	 */
	public void sort(){
		int j=0; 
	
		for(int i=1;i<this.sqList.length;i++){
			if(this.sqList[i]<this.sqList[i-1]){
				int temp = this.sqList[i];
				for(j=i-1;j>-1&&this.sqList[j]>temp;j--){
					this.sqList[j+1] = this.sqList[j];
				}
				this.sqList[j+1] = temp;
			}
		}
		
	}
	
	/**
	 * 执行排序
	 */
	public void execute(){
		System.out.println("执行排序前:");
		for(int i:this.sqList){
			System.out.println(i);
		}
		this.sort();
		System.out.println("执行排序后：");
		for(int i:this.sqList){
			System.out.println(i);
		}
	}
	
	/**
	 * 测试 时间复杂度O（n^2）
	 * @param args
	 */
	public static void main(String[] args) {
		new InsertSort0().execute();
	}

}