アルゴリズム。挿入ソート。Insertion Sort (Python 3)

使用するライブラリ なし Python 3 コード insertion_sort.py #!/usr/bin/env python3 """(docstring) """ def insertion_sort(A): """(docstring) """ # 挿入ソートは、要素数が少ないか、最初から集まりがほぼ整列している場合に使用する。 # 最良: O(n) # 平均, 最悪: O(n^2) for j in range(1, len(A)): key = A[j] i …