选择排序（算法）

思路：

插入排序与冒泡排序比较相似，首先：

1、我们将数组第一个元素定义最小值，用min保存

2、我们依次遍历，让数组中每一个元素与第一个元素比较，如果小则交换

代码如下：

#include <iostream>

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

    int i, j;
    for (int i = 0; i < len-1; i++) {
        int min = arr[i];
        for (int j = i+1; j < len; j++) {
            if (arr[j] < arr[i]) {
                min = arr[j];            
                arr[j] = arr[i];
                arr[i] = min;
            }
        }
    }
}

int main()
{
    int arr[4] = { 4,3,2,1 };
    select_sort(arr, 4);
    for (int i = 0; i < 4; i++) {
        printf("%d", arr[i]);
    }
}