选择排序(java)

排序思路：
假设有5个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第一个数和第三个数比较，如果第一个数大，第一个数和第三个数交换位置，否则不动。直到第一个数和第五个数比较，如果第一个数大，第一个数和第五个数交换位置，否则不动。第一轮循环结束，最小的数挪到了第一个数的位置，比较进行了四次。
第二轮循环，第二个数和第三个数比较，如果第二个数大，第而个数和第三个数交换位置，否则不动直到第二个数和第五个数比较，如果第二个数大，第二个数和第五个数交换位置，否则不动。第二轮循环结束，第二小的数挪到了第二个数的位置，比较进行三次。
然后一直进行，进行第三轮直到给出数字减一轮。
第四轮循环，第四个数和第五个数比较，如果第四个数大，第四个数和第五个数交换位置，否则不动。第四轮循环结束，倒数第二小的数挪到了倒数第二个的位置，比较进行了一次。
具体代码如下：

private static void choiceSort(int[] arr) {
		for(int i=0;i<arr.length;i++){
			int min=arr[i];
			int k=i;
			for(int j=i+1;j<arr.length;j++){
				if(min>arr[j]){
					min=arr[j];
					k=j;
				}
			}
			if(k!=i){
				int temp=arr[i];
				arr[i]=arr[k];
				arr[k]=temp;
			}
		}		
	}

测试：

public static void main(String[] args) {
          int[] arr = new int[]{54,5,7,83,34};
          choiceSort(arr);
          System.out.println(Arrays.toString(arr));

结果：