排序-冒泡

冒泡排序，两层循环：

1. 每次选出未排序的最小的数

2. 将选出的最小的数放在当前未排序的最前方  

 vector<int> MySort(vector<int>& arr) {

        // write code here

        int n = arr.size();

         for(int i=0;i<n;i++){  每次选出未排序的最小的数

            int cur = i;

            for(int j=i+1;j<n;j++){

                if(arr[j] < arr[cur]){

                    cur = j;

                }

            }

            swap(arr[i],arr[cur]); // 将选出的最小的数放在当前未排序的最前方  

         }

         return arr;

    }