对官方题解的更正(以数字在数组中的位置靠前为优先级，按字典序排列输出）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @return int整型vector<vector<>>
     */
    void permute_dfs(vector<vector<int>> &res, vector<int> &num, int index){
        if(index == num.size() - 1){
            res.push_back(num);
        }else{
            for(int i = index; i < num.size(); i++){
                int insert_num = num[i];
                num.erase(num.begin() + i);
                num.insert(num.begin() + index, insert_num);
                permute_dfs(res, num, index + 1);
                num.erase(num.begin() + index);
                num.insert(num.begin() + i, insert_num);
            }
        }
    }
    vector<vector<int> > permute(vector<int>& num) {
        sort(num.begin(), num.end());
        vector<vector<int>> res;
        permute_dfs(res, num, 0);
        return res;
    }
};