造就灵活的大脑，熟知每一种排列算法。--选择排序

个人笔记，仅供学习。

1.选择排序(Selection sort)：

  是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小或最大的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小或最大元素，然后放到已排序序列的末尾。反复以此，直到排序完毕。选择排序的主要优点是与数据移动相关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

2.算法描述：

  比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

3.c
sharp实现：