排序算法之简单选择排序

A，简单选择排序：每次从剩余待排序元素中找出最小元素与第一个元素交换。执行n-1趟后，结果为升序排序。

B，算法原理：

1）假设数组长度为n，取i依次取0，1，...，n-2，每次找出数组中从i到n-1的最小数min；

2）然后将min与i对应的元素交换，直到i=n-1时排序结束，所有元素即为升序排序。

下图为一组乱序数组的排序过程：

C，算法实现：

#include "iostream"

using namespace std;

 int main()

{

        void sort(int[], int);

        int array[] = {3,2,4,9,1,5,7,6,8};