<S-V> で行選択した状態で、以下のコマンドを実行すれば昇順にソートされます。
:sort
vimの内部コマンドにsortがあったのね。初めて知りました。
以下のように、外部コマンドの sort.exe を使ってソートすると、文字化けすることがあるので上記の内部コマンドを使いましょう。
:!sort
2012/08/14 補足
内部コマンドsortのヘルプを以下のコマンドで参照すると、色々なオプションがありますね。
:h :sort
逆順でソート
:sort!
重複行を削除(uniq)
:sort u
最初に見つかる数字でソート(10進数)
:sort n
正規表現にマッチする部分でソート
:sort /\a\a\a/ r