简单选择排序的原理及实现方式

简单选择排序的算法 

第一趟，从 n 个元素中找出关键字最小的元素与第一个元素交换；
第二趟，在从第二个元素开始的 n-1 个元素中再选出关键字最小的元素与第二个元素交换；
如此，第 k 趟，则从第 k 个元素开始的 n-k+1 个元素中选出关键字最小的元素与第 k 个元素交换，
直到整个序列按关键字有序。

（这个图好像不合理，为什么是这样，后边里边是怎么进行比较的，怎么知道13就是最小的）

简单选择排序的实现 

import java.util.Arrays;

public class TestSelectSort {
	public static void sort(int arr[]) {
		int temp = 0;
		for (int i = 0; i < arr.length - 1; i++) {
			// 认为目前的数就是最小的, 记录最小数的下标
			int minIndex = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[minIndex] > arr[j]) {
					// 修改最小值的下标
					minIndex = j;
				}
			}
			// 当退出for就找到这次的最小值
			if (i != minIndex) {
				temp = arr[i];
				arr[i] =