java实现插入排序

package com.sort;

//插入排序
public class Test3 {
	public static void main(String args[]) {
		Integer[] list = { 49, 38, 22, 65, 97, 76, 13, 27, 14, 10 };
		Test3.insertShort(list);
		for (int i = 0; i < list.length; i++) {
			System.out.print(list[i] + " ");
		}
		System.out.println();
	}

	public static void insertShort(Integer[] list) {
		int key;
		for (int i = 1; i < list.length; i++) {
			key = list[i];
			int j = i - 1;
			while (j >= 0 && list[j] > key) {
				list[j + 1] = list[j];
				j--;
			}
			list[j+1]=key;
		}
	}
}