comb sort

sorting algorithm
Intangible Sorting Algorithm Q133939

Facts

5 properties
Best-case time complexity
O(n \log n)
Worst-case space complexity
O(1)
Worst-case time complexity
O(n^2)
🏷️ Also known as
en comb sort ar ترتيب المشط de Combsort fa مرتب‌سازی شانه‌ای fa مرتب سازی شانه ای fr comb sort fr tri à peigne fr Tri Combsort fr tri de Dobosiewicz he מיון מסרק hu fésűs rendezés ja コムソート ja Comb sort ja コームソート ja 櫛ソート ko 빗질 정렬 pl Comb sort pl Combsort pl sortowanie grzebieniowe pt Classificação Pente
🔖 Identifiers · 5
Image (Wikimedia Commons)
Comb sort demo.gif ↗
Dictionary of Algorithms and Data Structures ID
combSort
Freebase ID
/m/015102
Microsoft Academic ID (discontinued)
35804436
Rosetta Code page ID
Sorting_algorithms/Comb_sort

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

🔗 Connections
Instance of 1
Uses 1
← FactGrid item ID 1
Press Enter · cited answer in seconds

Summary

comb sort is a sorting algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 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). comb sort. Retrieved November 18, 2026, from https://4ort.xyz/entity/comb-sort
MLA “comb sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/comb-sort.
BibTeX @misc{4ortxyz_comb-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{comb sort}}, year = {2026}, url = {https://4ort.xyz/entity/comb-sort}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): comb sort — https://4ort.xyz/entity/comb-sort (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/comb-sort · 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. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Uses → array data structure
    Instance of → sorting algorithm
    "Added qualifier: MediaWiki page ID: 3159, Add qualifier to Rosetta Code page ID `Sorting_algorithms/Comb_sort`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.