この挿入ソートルーチンをどのように改善できますか？

Question

これはCormen、Leiserson、Rivestの本で説明した挿入ソートの実装です。唯一の違いは、whileループの代わりにinner forループを使用していることです。私はそれが少しclunkyだと思う。どのように私はこれを簡単にすることができますか？

def isort(list): 
    if len(list) <= 1: 
    return list 

    # pick the next item for insertion from LEFT to RIGHT 
    for j in range(1, len(list)): 
    current = list[j] 

    # invariant: [0:j-1] is sorted 
    # range(0,j) returns everything up j-1 
    # Pick the next item to compare from RIGHT TO LEFT 

    ip = j-1 
    inorder = False 
    moved = False 

    for i in reversed(range(0,j)): 
     ip = i 
     if list[i] > current: 
     # move it to the right 
     list[i+1] = list[i] 
     moved = True 
     else: 
     inorder = True 
     break; 

    if moved: 
     if inorder: 
     list[ip+1] = current 
     else: 
     list[ip] = current 

    return list 

Answer 1

1. 代わりのrange(len(list)を反復for index, item in enumerate(list)を行います。その場合、インデックスはあなたのインデックスになり、アイテムはあなたが見ているアイテムの値になります。
2. ネストされたforループに対しても同じ処理を行います。

私はフランクリベリーが好きなサッカー選手の一人です。