寻找Coder

请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

class Coder {
public:
    void swap(int &a, int &b)
    {
        int temp = a;
        a = b;
        b = temp;
    }
    vector<string> findCoder(vector<string> A, int n)
    {
        vector<int> num;
        for(int i = 0; i < A.size(); ++i)
        {
            string temp = A[i];
            transform(temp.begin(), temp.end(), temp.begin(), ::toupper);//不区分大小写，将所以字符串全部变成大写！
            int index = 0;
            int temp_num = 0;
            while((index = temp.find("CODER", index)) != -1)//查找每个字符串中出现CODER的位置.
            {
                ++index;
                ++temp_num;
            }
            num.push_back(temp_num);
        }
        vector<int> order;//下标的位置.
        for(int i = 0; i < n; ++i)
            order.push_back(i);

        for(int i = 0; i < n - 1; ++i)
            for(int j = n - 1; j > i; --j)
            {
                if(num[j] > num[j - 1])
                {
                    swap(num[j], num[j - 1]);
                    swap(num[j], num[j -1]);
                }
            }
        vector<string> result;
        for(int i = 0; i < n; ++i)
            result.push_back(A[order[i]]);

        return result;
    }
};