Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Insertion_sort> ?p ?o. }
Showing items 1 to 82 of
82
with 100 items per page.
- 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 Efficient for (quite) small data sets Adaptive (i.e., efficient) for data sets that are already substantially sorted: the time complexity is O(n + d), where d is the number of inversions More efficient in practice than most other simple quadratic (i.e., O(n2)) algorithms such as selection sort or bubble sort; the best case (nearly sorted input) is O(n) 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 humans manually sort something (for example, a deck of playing cards), most use a method that is similar to insertion sort.".
- Insertion_sort thumbnail Insertionsort-edited.png?width=300.
- Insertion_sort wikiPageExternalLink summary?doi=10.1.1.60.3758;.
- Insertion_sort wikiPageExternalLink ?InsertionSort.
- Insertion_sort wikiPageExternalLink insertion.htm.
- Insertion_sort wikiPageExternalLink citation.cfm?id=1132705.
- Insertion_sort wikiPageExternalLink program-to-sort-the-numbers-using-insertion-sort.
- Insertion_sort wikiPageExternalLink Category:Insertion_sort.
- Insertion_sort wikiPageExternalLink ?p=53.
- Insertion_sort wikiPageExternalLink Insertion_sort.
- Insertion_sort wikiPageExternalLink BenderFaMo06-librarysort.pdf.
- Insertion_sort wikiPageExternalLink sorting-demo.html.
- Insertion_sort wikiPageExternalLink binary.html.
- Insertion_sort wikiPageExternalLink insertion-sort.
- Insertion_sort wikiPageID "15205".
- Insertion_sort wikiPageRevisionID "604579264".
- 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 hasPhotoCollection Insertion_sort.
- Insertion_sort optimal "No".
- Insertion_sort space "О total, O auxiliary".
- Insertion_sort time "О comparisons, swaps".
- 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 subject Category:Adaptive_sorts.
- Insertion_sort type Abstraction100002137.
- Insertion_sort type Act100030358.
- Insertion_sort type Activity100407535.
- Insertion_sort type Algorithm105847438.
- Insertion_sort type Category105838765.
- Insertion_sort type Cognition100023271.
- Insertion_sort type ComparisonSorts.
- Insertion_sort type Concept105835747.
- Insertion_sort type Content105809192.
- Insertion_sort type Event100029378.
- Insertion_sort type Idea105833840.
- Insertion_sort type Kind105839024.
- Insertion_sort type OnlineSorts.
- Insertion_sort type Procedure101023820.
- Insertion_sort type PsychologicalFeature100023100.
- Insertion_sort type Rule105846932.
- Insertion_sort type SortingAlgorithm105847658.
- Insertion_sort type SortingAlgorithms.
- Insertion_sort type StableSorts.
- Insertion_sort type YagoPermanentlyLocatedEntity.
- 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 label "Insertion sort".
- Insertion_sort label "Insertion sort".
- Insertion_sort label "Insertion sort".
- Insertion_sort label "Insertionsort".
- Insertion_sort label "Ordenamiento por inserción".
- Insertion_sort label "Sortowanie przez wstawianie".
- Insertion_sort label "Tri par insertion".
- Insertion_sort label "Сортировка вставками".
- Insertion_sort label "ترتيب بالإدراج".
- Insertion_sort label "挿入ソート".
- Insertion_sort label "插入排序".
- Insertion_sort sameAs Insertion_sort.
- Insertion_sort sameAs Insertionsort.
- Insertion_sort sameAs Ταξινόμηση_με_εισαγωγή.
- Insertion_sort sameAs Ordenamiento_por_inserción.
- Insertion_sort sameAs Tri_par_insertion.
- Insertion_sort sameAs Insertion_sort.
- Insertion_sort sameAs 挿入ソート.
- Insertion_sort sameAs 삽입_정렬.
- Insertion_sort sameAs Insertion_sort.
- Insertion_sort sameAs Sortowanie_przez_wstawianie.
- Insertion_sort sameAs Insertion_sort.
- Insertion_sort sameAs m.03xsl.
- Insertion_sort sameAs Q117241.
- Insertion_sort sameAs Q117241.
- Insertion_sort sameAs Insertion_sort.
- Insertion_sort wasDerivedFrom Insertion_sort?oldid=604579264.
- Insertion_sort depiction Insertionsort-edited.png.
- Insertion_sort isPrimaryTopicOf Insertion_sort.