時間計算量がO(n log n)であるソートアルゴリズムとして、適切なものはどれか。

電子メールの送信元ドメイン認証において、デジタル署名を利用して改ざん検知を行う技術はどれか。