インクリメンタルソートは従来と比べてどの程度の性能改善が期待できるのでしょうか?

何%というような数値的な指標はありません。ソートの対象が少なければ、インクリメンタルソートでない通常のソートでも、十分の早さです。大量のデータのソートが必要な場合などに、インデックスを参照しながら、ソートできるインクリメンタルソートはとても、有効です。