SparkNotes Shopping Cart  |     |  Checkout
Brought to you by Barnes and Noble
  Home : Math & Science : Computer Science Study Guides : Sorting : Insertion : Sorting Terms
Insertion Sort
  
 
Sorting Terms
Comparison Function  -  A function which tells whether one element is greater than, less than, or equal to another. Note that this class of functions is not limited to numbers. For example, the C Standard Library function strcmp() uses a comparison function to compare strings.
Sorting Algorithm  -  An algorithm, or series of steps, that takes an unsorted list and uses a comparison function to put the list into sorted order.
Heap  -  A binary tree in which each node has a greater value than its children.
Help | Feedback | Make a request | Report an error | Send to a friend
 
Let our Physics Study Cards exercise your mind without cramping your style.
More...
 
You'll flip over our Pre-Algebra Study Cards—writing out flashcards is now a thing of the past.
More...
 
 
Go to top