将一个无序数组分为两组
前一组有序，后一组无序
初始：序组中只有一个数据即arr[0];
从第二组（无序）中依次取数据（从arr[1]开始），放入有序组中(保证仍有序)
可以得知有一个循环用来从无序组中取数据nowVal(arr[i])。
还有一个循环用来找该数据nowVal放在有序组的位置。
(将取得的数据与有序组中的数据比较)
假设已经找到这个位置就是j，
如果直接使用 arr[j] = nowVal，那么就丢失了原来j位置存储的数据。
可知在无序数组中选值时，有序数组的长度即可就变成了原长度+1。即i+1。
(i代表无序数组取值的索引值，有序数组长度相当于有序数组最后一位索引值+1)。
那么只需将 j到i-1的数据往后移一位即可。
public static void SelectSort(int[] array){
int length = array.length;
int nowVal;
// 第一个无序组从1开始
for (int i = 1; i < length; i++) {
nowVal = array[i];
for (int j = 0; j < i; j++) {
// 这里是从小到大
// 找到nowVal应该对应的新index 此处即为j
if (array[j] > array[i]){
// 从j到i-1 所有往后移一位
int n = i;
while(n > j) {
array[n] = array[--n];
}
array[j] = nowVal;
break;
}
}
}
}
