（三）八大排序算法之简单选择排序

概述

---

   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。

排序思想：
1.遍历整个序列，将最小的数放在最前面。
2.遍历剩下的序列，将最小的数放在最前面。
3.重复第二步，直到只剩下一个数。

代码实现步骤：
1.首先确定循环次数，并且记住当前数字和当前位置。
2.将当前位置后面所有的数与当前数字进行对比，小数赋值给key，并记住小数的位置。
3.比对完成后，将最小的值与第一个数的值交换。
4.重复2、3步。

    public void selectSort(int[] a) {
        int length = a.length;
        for (int i = 0; i < length; i++) {//循环次数
            int key = a[i];
            int position=i;
            for (int j = i + 1; j < length; j++) {//选出最小的值和位置
                if (a[j] < key) {
                    key = a[j];
                    position = j;
                }
            }
            a[position]=a[i];//交换位置
            a[i]=key;
        }
    }

参考博客：https://blog.csdn.net/wcqwcq123/article/details/53425738