选择排序。

选择排序

从数组第一个元素开始遍历，第一次将第一个元素的下标记下，然后用这个元素与后面所有元素进行比较，最终确定一个最大的元素的下标再交换

（与直接排序很相似）

#include <iostream>

using namespace std;

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);

    for(int i = 0; i < n; i++)
    {
        int temp = i;
        for(int j = i + 1; j < n; j++)
        {
            if(arr[temp] < arr[j])
            {
                temp = j;
            }
        }
        swap(arr[i], arr[temp]);
    }

    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}