选择排序

        三大基本排序算法之一，选择排序（Insertion Sort）。

        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

        代码实现：

    public static void sort(){
        System.out.println("开始排序了！");

        int[] a = {9,2,4,5,7,6,8,3,1,0};

        System.out.println("排序前的序列是：" + Arrays.toString(a));

        for(int i = 0,num = a.length - 1; i < num ; i++){
            int min = i;  //假设最小的数为数组中下标为0的数。
            for(int j = i+1 ; j< a.length ; j++ ){
                if(a[min]>a[j]){  //如果最小的数比待排序的数大，就把小数的下标记录为最小的数
                    min = j;
                }
            }
            System.out.println("min：" + min);
            //把最小数交换到下标为i的位置，一次外循环确定一个待排序的最小数
            int temp = 0;
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
            System.out.println(i+"次排序后的序列是：" + Arrays.toString(a));
        }
        System.out.println("排序完成了！");
        System.out.println("排序后的序列是：" + Arrays.toString(a));
    }

        形象有趣的动图演示：

        图片来源： http://louiszhai.github.io/2016/12/23/sort/ 

总结：

        选择排序是从第一个数开始，假设手里这个数是最小的，拿手里这个数依次与剩余的数比较大小，有比自己手里还小的，就把小的拿在手里，用手里的继续与剩下的比较，一轮比较结束，手里这个是最小的，放在第一个位置。然后开始在剩下的数中找最小的。它最终是一个一个的把最小数挑选出来。