shellsort

in-place comparison sorting algorithm invented by D. Shell
Class type of: sorting algorithm Q848955
shellsort
Simpsons contributor · Public Domain · Wikimedia

Facts

10 properties
Average time complexity
O(n^{1.25})
Best-case time complexity
O (n \log n)
Defining formula
W_{v}(s + 1) = W_{v}(s) + \theta(u, v, s) \cdot \alpha(s) \cdot (D(t) - W_{v}(s))
Discoverer or inventor
Donald L. Shell[2]
Time of discovery or invention
1959[6]
Worst-case space complexity
O(1)
Worst-case time complexity
O(n^2)
🏷️ Also known as
en Shell's method en shellsort en Shell sort en Shellsort, Shell sort, Shell's method ar خوارزمية شل للترتيب cs Shellovo řazení da Shellsortering es Ordenamiento Shell es Ordenacion Shell es Ordenación Shell es Shell Sort fa الگوریتم shell sort fa الگوریتم مرتب سازی شل fa مرتب‌سازی شل fa مرتب سازی شل fa مرتب سازی شل-متزنر fi kuorilajittelu fr Tri de Shell he מיון של ja シェルソート
🔖 Identifiers · 9
Dictionary of Algorithms and Data Structures ID
shellsortI
Encyclopedia of China (Third Edition) ID (2026)
1ZogrA
Encyclopedia of China (Third Edition) old ID (2021)
375969
Freebase ID
/m/0k8m7
MathWorld ID
Shellsort
Microsoft Academic ID (discontinued)
105089967
Quora topic ID
Shell-Sort-1, Shellsort
Rosetta Code page ID
Sorting_algorithms/Shell_sort
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 3
Discoverer or inventor 1
Maintained by WikiProject 1
Subclass of 1
Uses 1
Press Enter · cited answer in seconds

Summary

shellsort is a sorting algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). shellsort. Retrieved November 21, 2026, from https://4ort.xyz/entity/shellsort
MLA “shellsort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 21 Nov. 2026, https://4ort.xyz/entity/shellsort.
BibTeX @misc{4ortxyz_shellsort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{shellsort}}, year = {2026}, url = {https://4ort.xyz/entity/shellsort}, note = {Accessed: 2026-11-21}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): shellsort — https://4ort.xyz/entity/shellsort (retrieved 2026-11-21)

Canonical URL: https://4ort.xyz/entity/shellsort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 19w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 1ZogrA
    Instance of → sorting algorithm, in-place algorithm, comparison sort
    Subclass of → sorting algorithm
    Discoverer or inventor → Donald L. Shell
    + 2 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.