C言語でのソート方法はいくつありますか？
C言語でよく使われるソートメソッドは以下のとおりです：
- バブルソート：隣接する要素を比較し交換することで、最大または最小の要素を末尾に移動させることを繰り返すソート方法。
- 選択ソート：未ソート部分から最小（または最大）の要素を選択し、ソート済み部分の末尾に配置します。
- 挿入ソート：ソートされていない要素を1つずつソートされた部分に適切な位置に挿入し、すべての要素がソートされるまで続けます。
- クイックソート：分割と再帰により、配列を繰り返し2つのサブ配列に分割し、1つのサブ配列のすべての要素がもう1つのサブ配列のすべての要素よりも小さいようにします。
- マージソート（Merge Sort）：配列を二つのサブ配列に再帰的に分割し、サブ配列をソートし、ソート済みのサブ配列をマージすることで、ソートを行う方法。
- ヒープソート：最大ヒープか最小ヒープを構築し、ヒープのトップ要素と末尾要素を交換して、残りの要素を再配置し、すべての要素が並べ替えられるまで続けます。
- シェルソート：配列を一定間隔でグループ分けし、それぞれのグループに挿入ソートを行い、間隔を徐々に縮小して再び挿入ソートを行い、間隔が1になるまで繰り返し、最終的なソートを完了させる。
- 計数ソート：要素の出現頻度を数え、それに基づいて各要素の並び替え後の位置を決定します。
- バケットソート：要素をサイズに基づいて異なるバケットに割り当て、各バケットをソートし、すべてのバケット内の要素を順番にマージします。
- 基数ソート：要素を桁ごとに並べ替える方法で、まず一の位で並べ替え、次に十の位で並べ替え、その後も続けていく。
