1. sort(arr.begin(), arr.end(),
2. [](const string &a, const string &b)
3. {
4. for(int i = 0; i < min(a.size(), b.size()); i++)
5. if(tolower(a[i]) != tolower(b[i]))
6. return tolower(a[i]) < tolower(b[i]);
7. return a.size() < b.size();
8. }
9. );

C++11인가요

새 표준이라고 들은 것 같습니다 ㅎㅎ

Lambda!