20
挿入ソートと選択ソート
挿入ソートと選択ソートの違いを理解しようとしています。 どちらも、ソートされていないリストとソートされたリストの2つのコンポーネントを持っているようです。どちらも、ソートされていないリストから1つの要素を取得し、適切な場所のソートされたリストに配置するようです。選択ソートは一度に1つずつ交換することでこれを実行し、挿入ソートは適切な場所を見つけて挿入するだけだと言っているサイト/本を見たことがあります。しかし、挿入ソートも入れ替わると言って、他の記事が何かを言うのを見ました。その結果、私は混乱しています。正規のソースはありますか?