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

1.アルゴリズム:キーワード｛K 1,K 2,…,K n｝のセットを設ける.ソート開始からK 1は秩序あるシーケンスであると考えられる.K 2を前記テーブル長が1の秩序シーケンスに挿入し、テーブル長が2の秩序シーケンスにする.次に、K 3を前記表長が2の秩序配列に挿入し、表長が3の秩序配列にする.順次類推し,最後に上記表長n−1の秩序配列をK nに挿入させ,表長nの秩序配列を得た.
2.pythonソートコードの挿入

 
  
def insertion_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] = save 
  
 
 

結果:[2,3,4,21,33,44,45,67]
3.時間複雑度:O(n*n)