插入排序

创建一个有序的数组，之后从从无序数组中进行一个个插入，变成有序数组。

代码实现：

public class InsertSort {
	InsertSort(int a[]){
		int length = a.length;
		for(int j = 1; j <= length - 1; j++){	//进行循环
			int i = j - 1;		
			int temp = a[j];					//要插入的数字
			while(a[i] > temp){					//在已排好序的序列中寻找应放入的位置
				a[i + 1] = a[i];				//把较大的数前移
				i --;							//继续比较下一个数
				if(i < 0)
					break;
			}
			a[i + 1] = temp;
		}
	}
	public static void main(String args[]){
		int a[] = {6,8,9,43,89,5,7,3,};
		InsertSort s = new InsertSort(a);
		for(int n:a)
			System.out.println(n);
	}
}