java直接插入排序

public class Insertion {

	public static void main(String[] args) {
		int myList[]=new int[] {2, 5, 7, 10, 1, 6, 3, 8, 9, 4};
		Insertion insertion=new Insertion();
		insertion.sort(myList);
		for (int i = 0; i < myList.length; i++) {
			System.out.println(myList[i]);
		}
	}
	public void sort(int[] myList) {//从小到大排序
		 for (int i = 1; i < myList.length; i++) {
	            int key = myList[i];
	            int j = i - 1;
	            while (j >= 0 && myList[j] > key) {
	            	myList[j + 1] = myList[j];
	                j--;
	            }
	            myList[j + 1] = key;
	        }
	}
}