C++에서는 딱 3줄이면 끝나죠. ^^

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

int main()
{
    cout << "정렬할 문자열들을 입력하시오(입력 종료는 Ctrl+Z): ";
    vector<string> v_str((istream_iterator<string>(cin)),
                          istream_iterator<string>());                      // 입력
    sort(v_str.begin(), v_str.end());                                       // 정렬
    copy(v_str.begin(), v_str.end(), ostream_iterator<string>(cout, "\n")); // 출력
    return 0;                                                               // 끝!!
}