leetcode378 有序矩阵中第k小的元素

class Solution {
public:
    int kthSmallest(vector<vector<int>>& matrix, int k) {
        //O(n2logn)
        vector<int> arr;
        for(int j=0;j<matrix[0].size();j++){
            arr.push_back(matrix[0][j]);
        }
        for(int i=1;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){
                auto ptr=lower_bound(arr.begin(),arr.end(),matrix[i][j]);
                arr.insert(ptr,matrix[i][j]);
            }
        }
        return arr[k-1];
    }
};