Здравствуйте, S@ZaN!
Часть программы, которую вы привели, должна работать без проблем. Возможно проблема находится в классе CInfo, описание которого вы не привели. В приложении программа подобная вашей, только использующая объекты класса string. И если вы решили использовать STL, то от обычных массивов лучше перейти к классу vector. Он гораздо функциональнее и поддерживает практически все алгоритмы из STL.

Приложение:
#include <string>#include <algorithm>#include <iostream>using namespace std;bool string_on_size(const string& s1, const string& s2) { return (s1.size() < s2.size());}int main(int argc, char* argv[]) { const int n = 4; string array[4]; array[0] = "this"; array[1] = "is"; array[2] = "a"; array[3] = "test"; cout << "Initial array:" << endl << endl; for(int i=0; i<n; i++) cout << array[i] << endl; sort(array, array+n, string_on_size); cout << endl << "Sorted array:" << endl << endl; for(int i=0; i<n; i++) cout << array[i] << endl; return 0;}