三大基本排序算法之一，选择排序（Insertion Sort）。
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
代码实现：
1. public static void sort(){ 2. System.out.println("开始排序了！"); 3. 4. int[] a = {9,2,4,5,7,6,8,3,1,0}; 5. 6. System.out.println("排序前的序列是：" + Arrays.toString(a)); 7. 8. for(int i = 0,num = a.length - 1; i < num ; i++){ 9. int min = i; //假设最小的数为数组中下标为0的数。 10. for(int j = i+1 ; j< a.length ; j++ ){ 11. if(a[min]>a[j]){ //如果最小的数比待排序的数大，就把小数的下标记录为最小的数 12. min = j; 13. } 14. } 15. System.out.println("min：" + min); 16. //把最小数交换到下标为i的位置，一次外循环确定一个待排序的最小数 17. int temp = 0; 18. temp = a[i]; 19. a[i] = a[min]; 20. a[min] = temp; 21. System.out.println(i+"次排序后的序列是：" + Arrays.toString(a)); 22. } 23. System.out.println("排序完成了！"); 24. System.out.println("排序后的序列是：" + Arrays.toString(a)); 25. }
形象有趣的动图演示：
图片来源： http://louiszhai.github.io/2016/12/23/sort/
总结：
选择排序是从第一个数开始，假设手里这个数是最小的，拿手里这个数依次与剩余的数比较大小，有比自己手里还小的，就把小的拿在手里，用手里的继续与剩下的比较，一轮比较结束，手里这个是最小的，放在第一个位置。然后开始在剩下的数中找最小的。它最终是一个一个的把最小数挑选出来。
