java直接插入排序

插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理，此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位置上。为了找到这个正确的位置，须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。

1．简单方法
    　首先在当前有序区R[1..i-1]中查找R[i]的正确插入位置k(1≤k≤i-1)；然后将R[k．．i-1]中的记录均后移一个位置，腾出k位置上的空间插入R[i]。
  注意：
    　若R[i]的关键字大于等于R[1．．i-1]中所有记录的关键字，则R[i]就是插入原位置。

public static void main(String[] args){
		int[] a ={12,3,56,22,18,44,67,23,10,33};
		int tamp;
		for(int i=1;i<a.length;i++){
			if(a[i-1]>a[i])
			for(int j=0;j<i;j++){
				if(a[i]<a[j]){
					tamp=a[i];
					a[i]=a[j];
					a[j]=tamp;
				}
			}
		}
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		
		}
	}

2．改进的方法
　　一种查找比较操作和记录移动操作交替地进行的方法。
具体做法：
    　将待插入记录R[i]的关键字从右向左依次与有序区中记录R[j](j=i-1，i-2，…，1)的关键字进行比较：
    　① 若R[j]的关键字大于R[i]的关键字，则将R[j]后移一个位置；
      ②若R[j]的关键字小于或等于R[i]的关键字，则查找过程结束，j+1即为R[i]的插入位置。
    　关键字比R[i]的关键字大的记录均已后移，所以j+1的位置已经腾空，只要将R[i]直接插入此位置即可完成一趟直接插入排序。

	public static void main(String[] args) {
		int[] a = { 12, 3, 56, 22, 18, 44, 67, 23, 10, 33 };
		int tamp;
		for (int i = 1; i < a.length; i++) {
			
			int j=i;
			if(a[j]<a[j-1]){
			do{
				tamp=a[j];
				a[j]=a[j-1];
				a[j-1]=tamp;
				j--;
				
			}while(0<j&&a[j]<a[j-1]);
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);

		}
	}