insertion sort

Also found in: Wikipedia

0.01 sec.

insertion sort

A simple sorting technique that scans the sorted list, starting at the beginning, for the correct insertion point for each of the items from the unsorted list. Similar to the way people manually sort items, an insertion sort is not efficient for large lists, but is relatively fast for adding a small number of new items periodically. See sort algorithm.

(algorithm)

insertion sort - A sorting algorithm that inserts each item in the proper place into an initially empty list by comparing it with each item in the list until it finds the new element's successor or the end of the list.

Compare bubble sort.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Specifically, we measure the performance of an insertion sort algorithm of O (n2) complexity on both the JavaSpaces and CORBA platforms. A performance evaluation of distributed algorithms on shared memory ... by Ahuja, Sanjay P.; Eggen, Roger; Jha, Anjani K. / Informatica			insei inselberg insemination insensitive time inseparable degree insequent stream Insequent Valleys Insert insert bit insert card reader insert film insert mode insert pump inserted inserted column inserted grille inserted tenon inserted-tooth cutter insertion Insertion Elements insertion gain insertion loss insertion meter insertion mutagenesis insertion site insertion sort insertion switch inset inset dormer inset porch inshore inshore current inshore zone Inside Caliper inside casing inside chimney inside contracting inside corner molding inside diameter inside face inside finish inside gage inside glazing inside lining inside micrometer Inside Passage inside plant Inside Slope inside stop inside thread inside trim			insertion forceps insertion forceps Insertion gain Insertion loss Insertion loss Insertion Loss Deviation insertion meter insertion mutagenesis Insertion mutatgenesis Insertion mutatgenesis Insertion Order Insertion point insertion sequence insertion sequence insertion sequence insertion sequence insertion sequence (IS) insertion sequence (IS) insertion sequence (IS) insertion sequence (IS) Insertion Sequence 1 Insertion Sequence 2 Insertion Sequence 5 Insertion sequence element Insertion sequence elements Insertion sequences insertion site insertion site Insertion Site-Based Polymorphism Insertion Sociale et Professionnelle des Jeunes insertion sort insertion switch Insertion Test Signal Insertion, Réinsertion, Lutte contre l'Illettrisme Insertion/Deletion Insertion/Deletion Polymorphism of Angiotensin I-Converting Enzyme insertional insertional insertional insertional insertional activity Insertional inactivation insertional mutagenesis insertional mutagenesis Insertional mutation Insertional mutation Insertional mutation Insertional mutation Insertional Tendinopathy of the Achilles Heel insertional tendonitis Insertions Insertions Insertions Insertions Inserto pubblicitari inserts inserts inserts inserts inserts inserts

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.