insertion sort

Computing Dictionary

insertion sort definition

algorithm
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.
(1997-02-12)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Insertion sort is always a great word to know.
So is quincunx. Does it mean:
the offspring of a zebra and a donkey.
an arrangement of five objects, as trees, in a square or rectangle, one at each corner and one in the middle.
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT