Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:averageCaseTimeComplexity |
O(n^2)
|
| gptkbp:bestCaseTimeComplexity |
O(n)
|
| gptkbp:dataStructureUsed |
gptkb:list
array |
| gptkbp:firstDescribed |
gptkb:John_Mauchly
|
| gptkbp:firstPublished |
1946
|
| gptkbp:hasConcept |
Builds the final sorted array one item at a time
|
| gptkbp:hasOnlineAlgorithmProperty |
true
|
| https://www.w3.org/2000/01/rdf-schema#label |
Insertion sort
|
| gptkbp:isAdaptive |
true
|
| gptkbp:isInPlace |
true
|
| gptkbp:spaceComplexity |
O(1)
|
| gptkbp:stable |
true
|
| gptkbp:supportsAlgorithm |
comparison sort
bubble sort selection sort shell sort |
| gptkbp:usedFor |
nearly sorted data
small datasets |
| gptkbp:worstCaseTimeComplexity |
O(n^2)
|
| gptkbp:bfsParent |
gptkb:Quicksort
|
| gptkbp:bfsLayer |
6
|