Java数据结构：选择排序

package selectSort;
/*选择排序：选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。*/
public class SortDemo {
public static void main(String[] args) {
	int[] arr=new int[] {45,23,6,3,10,2,1};
	selectSort(arr);
	for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");//数字之间带空格输出
	}
}
public static void selectSort(int[] arr) {
	for(int i=0;i<arr.length-1;i++) {
		int minIndex=i;//遍历找到最小元素下标
		//将最小元素与右边数据比较
		for(int j=i+1;j<arr.length;j++) {
			if(arr[j]<arr[minIndex]) {
				minIndex=j;
			}
		}
		if(i!=minIndex) {
			int temp=arr[i];
			arr[i]=arr[minIndex];
			arr[minIndex]=temp;
		}
	}
}
}