【数据结构】八大排序之简单选择排序

一、思想

核心：在待排序部分找到最小的值放在待排序的起始位置作为已排序部分。

具体代码思想如下：

（1）划分已排序部分和待排序部分（起始时我们认为整个数组都为待排序部分）
（2）i标识待排序部分的起始；
min存放当前待排序部分中最小元素的下标，开始时在待排序部分的起始位置，即min=0；
j标识待排序部分的第一个元素位置，开始时在min的下一个位置。
（3）判断j中存放的元素是否大于min中存放的元素（min中存放的数据是不断改变的）
如果小于，min = j；然后j继续遍历
如果大于，min不变，j继续向后遍历，当找到比j元素小的数据时，把该数据的元素下标存放在min中，直到遍历结束
（4）遍历结束后，将min中所存元素放在i位置，如果min==i；则说明i位置的元素就是最小的，不用移动
（5）继续将i++，再将min中存放i，继续进行下一趟遍历

图解：

二、代码

#include<stdio.h>

void SelectSort(int arr[], int len)
{