插入排序的实现

插入排序 ———插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。

插入排序是稳定的。

package com.zh;
import java.util.Arrays;
public class SelectSortDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
	int[] ary = {6,5,4,3,2,1};
	int i,j,k;
	for (i = 1; i<ary.length; i++) {
		k=ary[i];//取出要插入的数值
		for (j = i-1; j>=0 && ary[j]>k; j--) {
		ary[j+1] = ary[j];//已经排序好的数组中大于k的依次后移一位
		}
		ary[j+1] = k;//插入
	}
	System.out.println(Arrays.toString(ary));
	}
}

运行结果：[1, 2, 3, 4, 5, 6]