shellsort

Summary

shellsort is a sorting algorithm^[1]. shellsort draws 150 Wikipedia views per month (sorting_algorithm category, ranking #9 of 29).^[2]

Key Facts

• shellsort is credited with the discovery of Donald L. Shell^[3].
• shellsort's image is recorded as Sorting shellsort anim.gif^[4].
• shellsort's instance of is recorded as sorting algorithm^[5].
• shellsort's instance of is recorded as in-place algorithm^[6].
• shellsort's instance of is recorded as comparison sort^[7].
• shellsort's subclass of is recorded as sorting algorithm^[8].
• shellsort's time of discovery or invention is recorded as +1959-00-00T00:00:00Z^[9].
• shellsort's Freebase ID is recorded as /m/0k8m7^[10].
• shellsort's Stack Exchange tag is recorded as https://stackoverflow.com/tags/shellsort^[11].
• shellsort's uses is recorded as array data structure^[12].
• shellsort's defining formula is recorded as W_{v}(s + 1) = W_{v}(s) + \theta(u, v, s) \cdot \alpha(s) \cdot (D(t) - W_{v}(s))^[13].
• shellsort's MathWorld ID is recorded as Shellsort^[14].
• shellsort's Quora topic ID is recorded as Shell-Sort-1^[15].
• shellsort's Quora topic ID is recorded as Shellsort^[16].
• shellsort's worst-case time complexity is recorded as O(n^2)^[17].
• shellsort's best-case time complexity is recorded as O (n \log n)^[18].
• shellsort's average time complexity is recorded as O(n^{1.25})^[19].
• shellsort's worst-case space complexity is recorded as O(1)^[20].
• shellsort's Rosetta Code page ID is recorded as Sorting_algorithms/Shell_sort^[21].
• shellsort's Dictionary of Algorithms and Data Structures ID is recorded as shellsortI^[22].
• shellsort's maintained by WikiProject is recorded as WikiProject Mathematics^[23].
• shellsort's Microsoft Academic ID is recorded as 105089967^[24].
• shellsort's Encyclopedia of China is recorded as 375969^[25].

Body

Designation and Status

Recorded instance of include sorting algorithm^[5], in-place algorithm^[6], and comparison sort^[7].

Why It Matters

shellsort draws 150 Wikipedia views per month (sorting_algorithm category, ranking #9 of 29).^[2] shellsort has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[26] shellsort is known by 19 alternative names across languages and contexts.^[27]