Skip to content

Timsort optimization/conformity #58

@Arc676

Description

@Arc676

The current Timsort implementation does sort the input list but doesn't perfectly conform to the Wikipedia description in that it doesn't employ insertion sort.

The given description isn't perfectly clear as to how the algorithm is meant to work and implementations found online vary in their approach.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requesthelp wantedExtra attention is needed

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions