思路分析
选择排序是每一次从无序区间选出最大（或最小）的一个元素，存放在无序区间的bound位置，直到全部待排序的数据元 素排完 。
本文章中以升序为例，让已排序的序列中的最后一个元素为bound，让cur初始值为bound 1（就是未排序的第一个元素），然后和bound位置的值进行比较，如果bound位置的元素大于cur位置的元素，就交换顺序，再让cur往后走，如果遇到比bound位置小的元素就继续交换，直到走到数组末尾，就完成了第一次排序，依次类推让bound 1，继续上述过程，就可以完成整个排序过程。（类似于打擂台，bound就是擂台上的数）
图解
（按照图上的步骤以此类推，可完成第四次排序……第n次排序，直到排序完成）
代码实现
代码语言：javascript复制 public static void selectsertSort(int[] array){
for (int bound = 0; bound < array.length; bound ){
for (int cur = bound 1; cur < array.length; cur ){
if (array[cur] < array[bound]){
exchange(array,bound,cur);
}
}
}
}
private static void exchange(int[] array, int bound, int cur) {
int tmp = array[bound];
array[bound] = array[cur];
array[cur] = tmp;
}性能分析
时间复杂度： O(N^2)
空间复杂度： O(1)
稳定性： 不稳定排序
