排序算法代码

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        // 冒泡排序 n^2 稳定 比较相邻的两个元素并交换
        // int tmp;
        // for (int i = 0; i < nums.size(); i++) {
        //     for (int j = 0; j < nums.size() - 1; j++) {
        //         if (nums[j] > nums[j+1]) {
        //             tmp = nums[j+1];
        //             nums[j+1] = nums[j];
        //             nums[j] = tmp;
        //         }
        //     }
        // }
        // return nums;

        // 选择排序 n2 不稳定 找最小的元素
        // for (int i = 0; i < nums.size(); i++) {
        //     int min = nums[i];
        //     int tmp;
        //     for (int j = i; j < nums.size(); j++){
        //         if (nums[j] < nums[i]) {
        //             tmp = nums[j];
        //             nums[j] = nums[i];
        //             nums[i] = tm