counting sort について書きます。 counting sort は、一次元配列の要素がすべてゼロ以上の整数である必要があります。 元の配列が、上記の条件を満たしていなくても、すべての要素の関係を崩さず、ゼロ以上の整数にできるならcounting sort を使えます。 計…