插入排序java语言

<pre name="code" class="java">/*
 * 插入排序算法
 */
public class InsertSort {
	public static void main(String[] args) {
		int[] a={5,2,4,6,1,3};
		int key=0;
		for(int j=1,i=0;j<a.length;j++) {
			key=a[j];
			i=j-1;
			while(i>=0 && key<a[i]) {
				a[i+1]=a[i];
				i=i-1;
			}	
			a[i+1]=key;
		}
		System.out.print("排序后数据：");
		for(int i:a) {
			System.out.print(i+" ");
		}
	}
}

运行结果：

排序后数据：1 2 3 4 5 6