从当前未排序的整数中找到最小的整数，将它放在已排序的整数列表的最后。
#include<iostream>
#include<time.h>
using namespace std;void Sort(int List[], int n);int main()
{int a[10000];int k, j;// 设置种子srand((unsigned)time(NULL));/* 生成 10 个随机数 */for (k = 0; k < 10000; k++){// 生成实际的随机数j = rand();a[k] = j;}clock_t start_time = clock();Sort(a, 10000);clock_t end_time = clock();for (int i = 0; i < 10000; i++){cout << a[i] << " ";}cout << "\n程序段运行时间：" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;system("pause");
}
void Sort(int List[], int n)
{for (int i = 0; i < n - 1; i++){int min = i;//min处,假设第一个是最小的,是;数组的下标for (int j = i + 1; j < n; j++) //j=i+1是因为之前已经扫描过了{if (List[j] < List[min]){min = j;    //移动记录下来}}swap(List[i], List[min]);   //扫描一遍结束后，交换一次}
}