选择排序

选择排序和冒泡排序类似，穷举法，时间复杂度O(n^2)。

描述：

1、记录第一个元素作为最小元素
2、和后面的元素比大小，遇到比当前最小元素还小的元素记录下标
3、完成一轮对比操作后把第一个元素和最小元素交换，这样排在最前面的元素就是最小元素，
4、重复操作至排序完成。

动画：

快速排序动画.gif

代码：

    private void selectSort(int[] array){
        for (int i = 0; i < array.length - 1; i++) {
            int index = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[index] > array[j]){
                    index = j;
                }
            }
            if (index != i) {
                int temp = array[i];
                array[i] = array[index];
                array[index] = temp;
            }
        }
    }