Skip to search formSkip to main contentSkip to account menu

Insertion sort

Known as: Insert sort, Linear insertion sort, Insertion 
Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AP Computer Science AAdaptive sortAlgorithmic efficiencyAnalysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
On-Chip Power-Grid Simulation Using Latency Insertion Method
Ensuring the integrity of the power supply in the power distribution networks (PDNs) of a chip is essential for building reliable… 
2007
2007
Controlled Synthesis and Characterization of Poly[ethylene‐block‐(L,L‐lactide)]s by Combining Catalytic Ethylene Oligomerization with “Coordination‐Insertion” Ring‐Opening Polymerization
Model poly[ethylene-block-(L,L-lactide)] (PE-block-PLA) block copolymers were successfully synthesized by combining metallocene… 
2007
2007
Insertion of arynes into carbon–halogen σ-bonds: regioselective acylation of aromatic rings
Arynes were found to insert into carbon–halogen σ-bonds of various acid halides, enabling acyl and halogen moieties to be… 
2004
2004
Conformal Refinement of All-Hexahedral Element Meshes Based on Multiple Twist Plane Insertion
This paper presents an automated tool for local, conformal refinement of all-hexahedral meshes based on the insertion of multi… 
Highly Cited
2001
Highly Cited
2001
Insertion of Carbon Monoxide and Alkenes in Palladium-Carbon Bonds of Complexes Containing Rigid Bidentate Nitrogen Ligands: The First Example of Isolated Complexes in Stepwise Successive Insertion…
Facile successive insertion of carbon monoxide and strained alkenes has been observed for both neutral Pd(R)X(Ar-BIAN) and… 
Highly Cited
2000
Highly Cited
2000
Lexical specification and insertion
1. Preface 2. Introduction 3. Eliminating Disjunction in Lexical Specification (by Adger, David) 4. Adjectives and Argument… 
Highly Cited
1995
Highly Cited
1995
V 2 O 5 Xerogel Films as Intercalation Hosts for Lithium I . Insertion Stoichiometry, Site Concentration, and Specific Energy
It is the difference in chemical potential between pure and intercalated states that is the basis for development of rechargeable… 
1992
1992
Efficient Rebalancing of Chromatic Search Trees
Highly Cited
1985
Highly Cited
1985
Li / Li1 + x V 3 O 8 Secondary Batteries III . Further Characterization of the Mechanism of Li+ Insertion and of the Cycling Behavior
The reduction mechanism of the bronze Li(1.2)V3O8 in nonaqueous Li cells has been elucidated. Upon Li(+) insertion, a solid… 
Highly Cited
1983
Highly Cited
1983
An Approximate Method for the Performance Analysis of Buffer Insertion Rings
A new analytic approach for the performance evaluation of buffer insertion rings is proposed which overcomes the basic… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)