Motivation

選択ソートは、配列を2つの部分に分割することで機能します。左側がソート済みの部分、右側が未ソートの部分です。各パス（ステップ）で、未ソートの部分から最小の要素を選択し、ソート済みの部分の直後に配置します。

なぜ選択ソートを学ぶのでしょうか？

• シンプルさ: 最も理解しやすく、論理的に考えやすいソートアルゴリズムの1つです。
• インプレース: 追加のメモリを必要とせずに配列をソートします。
• スワップが少ない: 各パスで最大1回のスワップしか行われません。これは、メモリへの書き込みコストが高い場合に重要です。
• 基礎: より高度なソート手法の直感を養うことができます。