Python:アルゴリズム(挿入ソート)

Question

前提・実現したいこと

初歩的な質問で大変恐縮ではございますが、Python3でアルゴリズム(挿入ソート)を勉強中のプログラミング超初心者です。アルゴリズム(挿入ソート)の理解を深めたいのですが、ネストされたfor文+range関数の中身のデータの流れがいまいち理解できずにいます。

例えば。
全体のプログラムは、どのように流れていくのか？
range((i-1),-1,-1)のiにはどのようなデータが入るのか？
なぜ、(i-1)の箇所には括弧がついているのか？
そして、if文のa[j]の部分には、どんなデータが入るのか？
といった具合です。
申し訳ございませんが、ご教授いただければ幸いです。

発生している問題・エラーメッセージ

該当のソースコード

a = [10,3,1,4,2]
for i in range(1,len(a)):
    tmp = a[i]
    ins = 0
    for j in range((i-1),-1,-1):
        if (a[j] > tmp):
            a[j+1] = a[j]
        else:
            ins = j+1
            break
    a[ins] = tmp
print('ソート後 = ', a)

試したこと

補足情報（FW/ツールのバージョンなど）

Answer 1

オンラインでPythonのコードを可視化できるツールというのがありまして。

Comments

[nao_0560]

コードを可視化できるツールというのがあるんですか。
知りませんでした。
勉強になりました。
ありがとうございました。

Answer 2

2つ目のfor文の((i-1),-1,-1)は
「(i-1)から-1まで-1ずつ値を取りながら繰り返す」
という意味です。

つまりi=4なら
jは3,2,1,0,-1と値を取りながらfor文で処理されていきます。

i-1をかっこでくくっている意味は読みやすくするためではないかなと思います。
無くても動きそうです。

全体の流れはWikiを見たほうが手っ取り早そうです。
wiki

あとはやっぱり実際にデバッグのステップ機能を使って値を確認しつつ動かしてみるのが一番ですね。
printで変数を逐一標準出力して流れを確認するのも手です。

Comments

[nao_0560]

デバッグのステップ機能を使って値を確認しつつ動かすというやり方もあったんですね。
デバッグのステップ機能、知りませんでした。
めちゃめちゃ、超初心者ですいません。
勉強になりました。
ありがとうございました。

Answer 3

回答になって無くて申し訳ありませんが、、、

データ数も 5個なので、デバッガでステップ実行してみませんか?
(或いは、ループ毎に変数の内容を出力)
そうすれば、 i, j に何が入るか分かります。
a[]配列を見ると、どう入れ替わっていくのかも分かります。

Comments

[nao_0560]

いえいえ、十分、ためになる回答でした！
ループ毎に変数の内容を出力して一つ一つ確認してみます。
デバッグのステップ機能、知りませんでした。
勉強になりました。
回答ありがとうございました。