编程训练-简单选择排序法（2021-8-22）

什么是简单选择排序：

步骤1：找出整个数组中的最小值，用搜索出的数组最小值和数组第一个元素进行交换

步骤2：找到除第一个元素之外的剩余数组元素的最小值，并用这个最小值和数组的第二个元素进行交换（现在数组的第一个元素已经是最小值，后续过程这个元素不再需要参与比较。）

步骤3：依次进行上述过程直至最后一次（数据长度减1）

例：对  3，2，6，4进行排序

      第一次：2，3，6，4

      第二次：2，3，6，4

      第三次：2，3，4，6   

结束排序

c++代码实现如下

#include <iostream>
using namespace std;
 
void mySort(int *array, int len)
{
    int i, j;
	int minElement;
	int position, temp;
	for(j = 0; j < len-1; j++)
	{
	    position = j;
	    minElement = array[j];
        for(i = j; i < len; i++)
	    {	   
	        if(minElement > array[i])
	        {
	            minElement = array[i];
		        position = i;
	        }	  
	    }
	    if(minElement != arr