ファンクタ作って渡せばいいよ。
コンパイラ通してなから間違いがあるかも知れないけど…。

typedef std::vector<AnsiString> StrVec;

class compare_by_nth : public std::binary_function<const StrVec&, const StrVec&, bool>
{
int i_;
public:
compare_by_nth(int i) : i_(i) {}
bool operator<(const StrVec& a, const StrVec& b) const {return a[i_] < b[i_];}
};

std::vector<StrVec> mat;
// mat...

std::sort(mat/begin(), mat.end(), compare_by_nth(1));

詳しいことはSTLスレで聞いて。