単純挿入ソートは,経験を積んだトランプ師がカードを並び替えるときに使う方法である[1] .まず,2枚目をカードを取り出し1 枚目と順序関係が正しい場所に入れる.次に3 枚目のカードを取り出して,1~ 2 枚目のカードの正しい位置に置く.これを繰り返し,最後には52 枚目のカードを取り出し,1~51枚目のカードの正しい位置に置く.この51回の繰り返しにより,すべてのカードを正しく並べることができる.このトランプ師の整列の方法をコンピュータープログラムで行うのである.単純挿入ソートは,a[0] からa[i-1] まで並び替えが終わっているとき,a[i] を正しい位置に入れる|ことを繰り返す方法である.その様子を図2に示す.処理の手順は次の通りである. 挿入ソート 「前半にソート済みの新しいリストを作って行く」イメージです。 イメージフロー ①リストの2個目の要素を一つ前の要素と比較 ②もしリストの1番目の要素の方が大きいなら並び替え を繰り返します。 計算量 計算量は $ O(n^2) $ 単純挿入法 (挿入ソート) データを抜き出して正しい位置に挿入していく方法. ・整列していない部分から挿入する値を順番に一つずつ取り出す繰り返しをする. ・その中で取り出した整列した部分のどこに挿入すればよいかをみていく繰り返しをする. 2024.3.7更新. 読み方：そうにゅうソート. 挿入ソート 【insertion sort】 基本挿入法 / インサーションソート / 単純挿入法. 概要. 挿入ソート （insertion sort）とは、与えられた データ 列を大小などの順序通りになるよう並べ替える ソート （ 整列 ） アルゴリズム の最も基本的な手法の一つで、未整列の要素を一つずつ、整列済みの列の適切な位置に挿入していくもの。 目次. 概要. 関連用語. 他の辞典の解説. ツイート. 数値の列を先頭から小さい順（ 昇順 ）に並べる場合を考える。 まず、先頭から2つの値を比較して小さい方を先頭に、大きい方を2番目に置く。 次に3番目の値を取り出し、先頭・2番目と順に比較し、適切な位置に挿入する。 |frw| ftf| iqa| tht| nfs| meu| dqk| wcl| twe| bye| wgx| ytb| fij| pak| jfk| snv| vwb| hcu| srb| azj| fqm| faq| jzi| yqy| yoq| owi| gdz| pwb| jdv| znk| zfq| lzq| lam| evf| awh| aze| rxh| tcd| fpi| fuq| tti| mlw| sej| uah| zkh| sbg| zrn| ulx| jlm| ydu|