1、选择排序

选择排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一个元素，再依规定交换位置后达到排序的目的

2、选择排序的思想：

  • 第一次先从数组arr[0] - arr[n-1]选取一个最小的，跟arr[0] 交换
  • 第二次从arr[1] - arr[n-1]中选取最小值，与arr[1]交换
  • 第i次从arr[i-1] - arr[n-1]中选取最小值，与arr[i-1]交换
  • 第n-1次从arr[n-2] - arr[n-1] 中选取最小值，与arr[n-2]交换
  • 总共通过n-1次，得到一个按排序码从小到大排序的有序序列