【排序】JAVA选择排序

//找出未排序部分最小值的位置minj
//将minj位置的元素和未排序部分的起始元素交换
public class 选择排序 {
	public static void main(String[] args) {
		int[] a= {5,6,4,2,1,3};
		int n=a.length;
		int step=0,minj;
		for(int i=0;i<n-1;i++) {
			minj=i;
			for(int j=i;j<n;j++) {
				if(a[j]<a[minj])
					minj=j;
			}
			swap(a,i,minj);
			if(i!=minj)
				step++;
		}
		System.out.println(step);
	}
		

	static void swap(int[] a,int index1,int index2) {
		int temp=a[index1];
		a[index1]=a[index2];
		a[index2]=temp;
		
	}
}