sorts.pigeonhole_sort

Functions

main(→ None)
pigeonhole_sort(→ None)

Module Contents

sorts.pigeonhole_sort.main() → None

sorts.pigeonhole_sort.pigeonhole_sort(a) → None

>>> a = [8, 3, 2, 7, 4, 6, 8]
>>> b = sorted(a)  # a nondestructive sort
>>> pigeonhole_sort(a)  # a destructive sort
>>> a == b
True

>>> pigeonhole_sort([])