perldoc sort に書いてあるです。
基本はマージソート。設定によりクィックソートも可。