选择排序（C++）

选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

复杂度与稳定性

时间复杂度：$O(n^2)$
空间复杂度: $O(1)$
稳定性：不稳定（因为选择排序的时候会交换元素，然后就会破坏原来的前后顺序）

代码

class Solution {
    
    
public:
    vector<int> sortArray(vector<int>& nums) {
    
    
        int i,j,min;
        for(int i=0;i<nums.size()-1;i++){
    
    
            min=i;
            for(int j=i+1;j<nums.size();j++){
    
    
                if(nums[min]>nums[j]) min=j;

            }
            swap(nums[i],nums[min]);
        }
        return nums;
    }
};

运行结果