Python Sorting Library

Library of sorting algorithms with precise implementation and documentation.

Algorithms

• Bubble sort
• Counting sort
• Cycle sort
• Heap sort
• Insert sort
• Merge sort
• Pancake sort
• Quick sort
• Radix sort
• Selection sort
• Shell sort
• Sleep sort

Install

pip install pysortlib

Usage

from pysortlib import insert_sort

array = [3, 5, 2, 1, 7, 4, 6]
insert_sort(array)  # set a breakpoint and explore \o/
print(array)

Development

Virtual environment

pip install --user poetry
poetry config virtualenvs.in-project true
poety shell
poetry install

Dependencies

poetry update

Pre-commit

pre-commit clean
pre-commit install --hook-type pre-commit

Testing

nox

Coding standards

• perfectionism
• ruff - static code analysis
• mypy - static type checking
• pytest - unit tests