选择排序

package Sort;

import java.util.Arrays;

public class InsetSort {
	public static void main(String args[])
	{
		int [] a = {9,8,7,6,5,4,3,2,1};
		for(int j=1;j<a.length;j++)
		{
			int key = a[j];
			int i = j-1;
			for(;i>=0&&a[i]>key;i--)
			{
				a[i+1]=a[i];
			}
			a[i+1]=key;
		}
		System.out.println(Arrays.toString(a));
	}
}