挿入ソートとは「インサーションソート」 (insertion sort) そうにゅうソート：

	IT用語辞典バイナリ｜さくいん｜サイトマップ｜ヘルプ｜お気に入りに追加

	用語検索｜全文検索
IT用語辞典バイナリ > IT用語辞典 > 産業・技術 > 情報処理 > アルゴリズム > 挿入ソートとは

分野別用語辞典

索引

用語辞典

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わ

ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ

０１２３４
５６７８９
記号

拡張子辞典

ａｂｃｄｅ
ｆｇｈｉｊ
ｋｌｍｎｏ
ｐｑｒｓｔ
ｕｖｗｘｙ
ｚ
記号数字

コンピュータ偉人伝

最近更新された用語

最近更新された用語一覧を見る

挿入ソート

読み方：そうにゅうソート
別名：インサーションソート，基本挿入法
【英】insertion sort

挿入ソートとは、データを大きい順、小さな順など一定の規則で並べ替えるソート（整列）の方法の1つである。

挿入ソートでは、ソートが済んでいるデータと新しいデータを比較して挿入する位置を決めることを繰り返すアルゴリズムが用いられる。最初は2つのデータを比較することでソートが始まる。3番目のデータはそのソート済み2個のデータと比較し、挿入する位置を決める。以下同様の作業を繰り返す。

ソート手法には多くの方法があり、それぞれ一長一短があるため、ソートの対象となるデータの特長、件数などにより、採用するアルゴリズムを適切に選ぶ必要がある。挿入ソートは、データの並びによっては他の方法に比べて非効率的となる場合がある。逆にデータの件数がそれほど多くなく、高速だが複雑なアルゴリズムによるプログラムを作成するまでもないような場合には、挿入ソートは適した方法であるといえる。

なお、同じデータの順番がソート前後によって変化しないソート手法を「安定なソート」と言うが、挿入ソートは安定なソートである。

挿入ソートと同じカテゴリーの他の用語

挿入ソートについて言及している用語

シェルソート

[PR]

IT用語辞典バイナリでは、用語辞典に加えて、コンピュータ偉人伝や拡張子辞典など、ITに関連したコンテンツを提供しております。
また、Weblio 辞書では、より詳しい「挿入ソート」の解説をご覧いただけます。

分野別用語辞典
AMD CD・DVD Ethernet Excel eコマース Eメール HTML IDE/ATA IEEE Java Linux Macintosh Oracle SCSI TCP/IP	UNIX Web 2.0 Webマーケティング Windows Word XML ウィルス・ワームカメラ・デジカメキーボードキーグラフィックスケータイ携帯電話通信方式先端技術ディスプレイ	データベーステレビドメイントランザクション処理ハードディスク半導体プリンタプロバイダマイクロプロセッサマウスメモリメモリーカードユーザーインターフェースユビキタス

※本文中に誤字や脱字、不適切な表現などを発見した際には、
お手数ですが、是非ご一報下さいますと助かります。
ご連絡は「お問合わせ先」のページよりお願い致します。

気になる用語
	シャープのマスクシャープが製造・販売する不織布マスク。
	Surface Book 3 Microsoftが販売するデタッチャブルPC。
	Surface Go 2 Microsoftが発表した2in1 PC。

ITパスポート試験対策
・ITパスポート試験とは・試験範囲と内容・サンプル問題にチャレンジ
・Windowsの歴史

	LISPの開発者ジョン・マッカーシー人工知能の研究分野における第一人者。
	Appleの共同創設者スティーブ・ジョブズ「Mac」や「iPhone」を生み出した経営者。
	C言語、UNIXの開発者デニス・リッチー C言語の設計、UNIXの開発に携わった人物。

拡張子辞典
».m4b MPEG-4オーディオファイルの拡張子。 up!
».m4r iPhoneの着メロにするAACファイルにつく拡張子。 up!
».xlsx Excel 2007で作成したファイルのデフォルトの拡張子。
».docx Word 2007の標準的な保存形式。XML形式となっている。