We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent f528ce3 commit 9592182Copy full SHA for 9592182
sorts/binary_insertion_sort.py
@@ -1,13 +1,8 @@
1
"""
2
-This is a pure Python implementation of the binary insertion sort algorithm
+A variant of insertion sort that may yield in better performance if the
3
+cost of comparisons exceeds the cost of swaps.
4
-For doctests run following command:
5
-python -m doctest -v binary_insertion_sort.py
6
-or
7
-python3 -m doctest -v binary_insertion_sort.py
8
-
9
-For manual testing run:
10
-python binary_insertion_sort.py
+https://en.wikipedia.org/wiki/Insertion_sort#Variants
11
12
13
0 commit comments