【原理】 首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 【复杂度和稳定性】 （1）选择排序时间复杂度 选择排序的时间复杂度是O(N2)。 假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历N-1

#include using namespace std; int main() { int temp;//中间变量 int a[10]; cout<<"please input 10 numbers: "<<endl; for(int i=0;i<10;i++)//输入原始数组 { cin>>a[i]; } for(in