速度はわかりませんが、スペースを大体1箇所に集めることはできると思います。 ただ、ブロックソートは普通 ブロックソートと会わせてさらに別のやつをやって、ハフマン符号化とかをするらしいです。