java插入排序

插入排序适合序列中已经有部分数据是已经排序过的状态。

int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素，将它与前面的数做对比，如果比前面的小就将前面的数向后移，当移动停止时，将该数填充到空出的位置。

第一次：222前面没有数不做变化。

第二次：44小于222，将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置（移动222后空出的位置），数组变成了{44,222,11,63,84,24,53,123,25,98,76,34}

第三次：11小于222，222向后移动一位变成{44,x,222,63,84,24,53,123,25,98,76,34}，11再和44比较，11小于44，44向后移动一位变成{x,44,222,63,84,24,53,123,25,98,76,34}

                 再将11填写到x的位置，变成{11,44,222,63,84,24,53,123,25,98,76,34}。

下面附上代码：

import java.util.Arrays;


public class InsertSort {

	public static void main(String args[]){
		int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};
		insertSort(a);
		System.out.println(Arrays.toString(a));
	}

	private static void insertSort(int[] a) {

		for(int i=1;i<a.length;i++){
			
			int temp = a[i]; 
			
			int index = i-1;
			while(index >=0 && temp < a[index]){
				a[index + 1] = a[index];
				index -- ;
			}
			a[index+1] = temp;
		}
		
	}
	
}