ASCII、EBCDIC以外の文字コードでソートできますか?

可能です。文字の比較順序変更機能を使用してください。
ただし、2バイト以上のサイズの文字コードには対応しておりません。