Pythonの挿入ソートアルゴリズムの実装コード

1. アルゴリズム:
キーワードのセット ｛ K 1 , K 2 ,..., K n ｝ をソートの開始時に順序付けされたシーケンスとみなします。 ; K 2 を挿入します。テーブル長 1 の上記の順序付きシーケンスは、テーブル長 2 の順序付きシーケンスに変換されます。次に、K 3 にテーブル長 2 の上記の順序付きシーケンスを挿入して、それを順序付きシーケンスにします。テーブル長 3 などで、最後にテーブル長 n-1 の上記の順序付きシーケンスを K n に挿入させ、テーブル長 n の順序付きシーケンスを取得します。

2.python 挿入ソートコード

コードをコピー コードは次のとおりです。

def insert_sort(list2):
for i in range(1) 、len( list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2 [j - 1]
j -= 1
list2[j] = 保存

結果: [2, 3, 4, 21, 33, 44, 45, 67]

3. 時間計算量: O(n*n)