插入排序-----Insertion Sort

原理：

先定义一个有序序列（刚开始就定义一个元素也就是待排序的第一个元素），

然后将待排序的数据（从第二个元素开始）通过在有序序列从后到前的比较插入到有序序列中去。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int[] squencess = {31,41,59,26,41,58};
		for(int i=0;i<insert_sort(squencess).length;i++){
			System.out.print(" "+squencess[i]);
		}
		
	}
	
	//升序
	private static int[] insert_sort(int[] squence) {
		int insert_value,sort_key;
		
		for(int position = 1; position < squence.length; position++) {
			insert_value = squence[position];//待插入数据;
			sort_key = position-1;//有序序列下标
			while(sort_key >= 0 && insert_value<squence[sort_key]) {
				squence[sort_key+1] = squence[sort_key];
				sort_key--;
			}
			squence[sort_key+1] = insert_value;
		}
		return squence;
	}