Java排序算法--插入排序(练习)

插入排序的思想就是：

假定一位为初始位（例如数组角标为0的元素），然后初始位后面的元素依次插入前面，找到正确的角标位置，从角标位置到第i位元素向后移动，然后把之前的第i位的元素放入找到的正确位置中。重复这个过程就可以了。

程序代码如下：

public class Insertsort {  

	public static void main(String[] args){
		
		int[] a = {12,11,10,3,4,6,2,19,8,17,1};
		insertsort(a);
		System.out.println(Arrays.toString(a));
		
	}	
	//找到正确角标位置，然后把角标及之后到角标i的元素向后移动一位，然后把之前角标i处的元素放到找到的正确的角标位置
	public static void insertsort(int[] a){
		int i;//外循环
		int k;//内循环，循环i之前的元素
		for(i=1;i<a.length;i++){

			int x = a[i];
			int position = i;//记录要插入的元素的角标位置
			for(k=i-1;k>=0;k--){//在i之前查找要插入的正确位置
				if(a[k]>=x){//之前的元素要是大于要插入的元素x的话，就向后移动，然后得到要插入元素的角标位置
					a[k+1] = a[k];//向后移动元素
					position--;
				}
			}
			a[position] = x;//把要插入的元素插入到正确的位置，position记录了要插入的位