Timsort

hybrid sorting algorithm based on insertion sort and merge sort
Intangible Sorting Algorithm Q942403

Facts

12 properties
Publication date
2002[10]
Average time complexity
O(n \log(n))
Best-case time complexity
O(n)
Discoverer or inventor
Tim Peters[1]
Named after
Tim Peters[6]
Time of discovery or invention
2002[9]
Worst-case space complexity
O(n)
Worst-case time complexity
O(n \log(n))
🏷️ Also known as
en Timsort fa مرتب‌سازی تیم ja ティムソート ko 팀소트
🔖 Identifiers · 2
Freebase ID
/m/076wtj2
Microsoft Academic ID (discontinued)
64842302

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

🔗 Connections
Instance of 4
Used by 3
Based on 2
← Derivative work 2
Created notable works 1
Discoverer or inventor 1
Named after 1
Uses 1
Press Enter · cited answer in seconds

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

Canonical URL: https://4ort.xyz/entity/timsort · 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. 6d ago · ~2026-59905-35 · 2026-11-12 view diff on Wikidata ↗
    Instance of → sorting algorithm, stable sorting algorithm, comparison sort +1
    Discoverer or inventor → Tim Peters
    Used by → Python, Java Platform, Standard Edition, V8
    Based on → merge sort, insertion sort
    + 3 other properties edited (see Wikidata diff for full list)
    "Added [he] label: Timsort"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.