Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Insertion_sort> ?p ?o }
- Insertion_sort abstract "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 lists than more advanced algorithms such as quicksort, heapsort, or merge sort. However, insertion sort provides several advantages: Simple implementation: Bentley shows a three-line C version, and a five-line optimized version Efficient for (quite) small data sets, much like other quadratic sorting algorithms More efficient in practice than most other simple quadratic (i.e., O(n2)) algorithms such as selection sort or bubble sort Adaptive, i.e., efficient for data sets that are already substantially sorted: the time complexity is O(nk) when each element in the input is no more than k places away from its sorted position Stable; i.e., does not change the relative order of elements with equal keys In-place; i.e., only requires a constant amount O(1) of additional memory space Online; i.e., can sort a list as it receives itWhen people manually sort cards in a bridge hand, most use a method that is similar to insertion sort.".
- Insertion_sort thumbnail Insertionsort-edited.png?width=300.
- Insertion_sort wikiPageExternalLink ?InsertionSort.
- Insertion_sort wikiPageExternalLink insertion.htm.
- Insertion_sort wikiPageExternalLink program-to-sort-the-numbers-using-insertion-sort.
- Insertion_sort wikiPageExternalLink Category:Insertion_sort.
- Insertion_sort wikiPageExternalLink Insertion_sort.
- Insertion_sort wikiPageExternalLink sorting-demo.html.
- Insertion_sort wikiPageExternalLink binary.html.
- Insertion_sort wikiPageExternalLink insertion-sort.
- Insertion_sort wikiPageID "15205".
- Insertion_sort wikiPageLength "21287".
- Insertion_sort wikiPageOutDegree "55".
- Insertion_sort wikiPageRevisionID "706417886".
- Insertion_sort wikiPageWikiLink Adaptive_sort.
- Insertion_sort wikiPageWikiLink Array_data_structure.
- Insertion_sort wikiPageWikiLink Big_O_notation.
- Insertion_sort wikiPageWikiLink Binary_search_algorithm.
- Insertion_sort wikiPageWikiLink Binary_tree.
- Insertion_sort wikiPageWikiLink Bubble_sort.
- Insertion_sort wikiPageWikiLink C_(programming_language).
- Insertion_sort wikiPageWikiLink Canada.
- Insertion_sort wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Insertion_sort wikiPageWikiLink Category:Comparison_sorts.
- Insertion_sort wikiPageWikiLink Category:Online_sorts.
- Insertion_sort wikiPageWikiLink Category:Sorting_algorithms.
- Insertion_sort wikiPageWikiLink Category:Stable_sorts.
- Insertion_sort wikiPageWikiLink Data_structure.
- Insertion_sort wikiPageWikiLink Divide_and_conquer_algorithms.
- Insertion_sort wikiPageWikiLink Donald_Shell.
- Insertion_sort wikiPageWikiLink EEPROM.
- Insertion_sort wikiPageWikiLink Farach-Colton.
- Insertion_sort wikiPageWikiLink Flash_memory.
- Insertion_sort wikiPageWikiLink Heap_(data_structure).
- Insertion_sort wikiPageWikiLink Heapsort.
- Insertion_sort wikiPageWikiLink In-place_algorithm.
- Insertion_sort wikiPageWikiLink Iteration.
- Insertion_sort wikiPageWikiLink Jon_Bentley_(computer_scientist).
- Insertion_sort wikiPageWikiLink Library_sort.
- Insertion_sort wikiPageWikiLink Linked_list.
- Insertion_sort wikiPageWikiLink Merge_sort.
- Insertion_sort wikiPageWikiLink Online_algorithm.
- Insertion_sort wikiPageWikiLink Pseudocode.
- Insertion_sort wikiPageWikiLink Quicksort.
- Insertion_sort wikiPageWikiLink Selection_sort.
- Insertion_sort wikiPageWikiLink Shellsort.
- Insertion_sort wikiPageWikiLink Skip_list.
- Insertion_sort wikiPageWikiLink Sorted_array.
- Insertion_sort wikiPageWikiLink Sorting_algorithm.
- Insertion_sort wikiPageWikiLink The_Art_of_Computer_Programming.
- Insertion_sort wikiPageWikiLink Time_complexity.
- Insertion_sort wikiPageWikiLink Tree_sort.
- Insertion_sort wikiPageWikiLink United_Kingdom.
- Insertion_sort wikiPageWikiLink Zero-based_numbering.
- Insertion_sort wikiPageWikiLink File:Insertion-sort-example-300px.gif.
- Insertion_sort wikiPageWikiLink File:Insertion_sort.gif.
- Insertion_sort wikiPageWikiLink File:Insertionsort-after.png.
- Insertion_sort wikiPageWikiLink File:Insertionsort-before.png.
- Insertion_sort wikiPageWikiLink File:Insertionsort-edited.png.
- Insertion_sort wikiPageWikiLinkText "Insertion sort".
- Insertion_sort wikiPageWikiLinkText "Insertion sort#Variants".
- Insertion_sort wikiPageWikiLinkText "Insertion".
- Insertion_sort wikiPageWikiLinkText "insertion sort".
- Insertion_sort wikiPageWikiLinkText "insertion sort's".
- Insertion_sort averageTime "О comparisons, swaps".
- Insertion_sort bestTime "O comparisons, O swaps".
- Insertion_sort caption "Graphical illustration of insertion sort".
- Insertion_sort class Sorting_algorithm.
- Insertion_sort data Array_data_structure.
- Insertion_sort optimal "No".
- Insertion_sort space "О total, O auxiliary".
- Insertion_sort time "О comparisons, swaps".
- Insertion_sort wikiPageUsesTemplate Template:Citation.
- Insertion_sort wikiPageUsesTemplate Template:Citation_needed.
- Insertion_sort wikiPageUsesTemplate Template:Commons_category.
- Insertion_sort wikiPageUsesTemplate Template:Infobox_Algorithm.
- Insertion_sort wikiPageUsesTemplate Template:Math.
- Insertion_sort wikiPageUsesTemplate Template:Mvar.
- Insertion_sort wikiPageUsesTemplate Template:Reflist.
- Insertion_sort wikiPageUsesTemplate Template:Rp.
- Insertion_sort wikiPageUsesTemplate Template:Sorting.
- Insertion_sort wikiPageUsesTemplate Template:Wikibooks.
- Insertion_sort subject Category:Articles_with_example_pseudocode.
- Insertion_sort subject Category:Comparison_sorts.
- Insertion_sort subject Category:Online_sorts.
- Insertion_sort subject Category:Sorting_algorithms.
- Insertion_sort subject Category:Stable_sorts.
- Insertion_sort hypernym Algorithm.
- Insertion_sort type Software.
- Insertion_sort type Algorithm.
- Insertion_sort type Redirect.
- Insertion_sort comment "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 lists than more advanced algorithms such as quicksort, heapsort, or merge sort.".
- Insertion_sort label "Insertion sort".
- Insertion_sort sameAs Q117241.
- Insertion_sort sameAs ترتيب_بالإدراج.
- Insertion_sort sameAs Əlavə_etməklə_sıralama.
- Insertion_sort sameAs Сортиране_чрез_вмъкване.
- Insertion_sort sameAs Category:Insertion_sort.
- Insertion_sort sameAs Řazení_vkládáním.
- Insertion_sort sameAs Indsættelsessortering.