挿入ソートの実行時間

Question

前提・実現したいこと

最近プログラミングを始めて、アルゴリズムについて勉強しています。並べ替えの問題を勉強中にわからないことが起こったので質問しました。

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

挿入ソートについて学んだので自分なりにコードを書いたのですが、結果が出力されずエラーも出ないのでどこに問題があるのかがわかりませんでした。

追記：
質問してくれた方々のおかげで、自分のコードが冗長になっていることが分かったので、追記に書かれているように修正したところ問題なく動作しました。ですが元のコードがなぜダメなのかがわかりません。よろしければご教授ください。

エラーメッセージ

該当のソースコード

data=[6,15,4,2,8,5,11,9,7,13]

for i in range(len(data)):
    temp=data[i]
    j=i
    if j!=0:
        while temp<data[j-1]:
            if j==0:
                pass
            else:
                data[j]=data[j-1]
                j-=1
    data[j]=temp

print(data)

###追記

data=[6,15,4,2,8,5,11,9,7,13]

for i in range(len(data)):
    temp=data[i]
    j=i
    if j!=0:
        while temp<data[j-1] and j!=0:
            data[j]=data[j-1]
            j-=1

    data[j]=temp

print(data)

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

verion:python(3.9.2)
OS:Windows11
idle, jupyter notebook で試しました

Comments

[1T2R3M4]

indentをつけていないのにエラー出ていませんか。

[hiro_0102]

紛らわしくてごめんなさい。自分も今気づきましたが、こっちのページにコピーするときにインデントが抜けたのだと思います。もともと実行したときはインデントはつけていたのでエラーは出ませんでした。

[hiro_0102]

編集しました。ご指摘ありがとうございます！！

[Hyugopython]

どのような挿入ソートの問題ですか？

[1T2R3M4]

どのような意図で
pass
を使っていますか。

[hiro_0102]

>Hyugopythonさん
数を要素に持つリストを小さい順に並べるソートです。このアルゴリズムではある値を別のところに格納して、その値よりも大きくて取り出した要素よりも手前にあるものをずらしていくというのを順次行って小さい順にソートしようとしています。

>1T2R3M4さん
jが0だとリストの-1番目を取り出す作業を行わせてしまい、エラーが出るのでそれを避けるためです。jが０になればそれ以上前の要素がないので。

[hiro_0102]

↑のコメントを書いていて気づきましたが、
if j==0:
pass
else:
data[j]=data[j-1]
j-=1
のところは、
if j!=0:
data[j]=data[j-1]
j-=1
で良い気がします。すいません。

[1T2R3M4]

pass
より
break
が適切な気がします。
追記コード見る前に書いたので無視してください。

[hiro_0102]

ご指摘ありがとうございます。試しに元のコードの
pass
を
break
に変えてみたところ上手くいきました。
おそらく pass と while ループの組み合わせで無限ループが起こっていたのだと思います。わざわざ相談に乗ってくださってありがとうございます！！

[Hyugopython]

敢えてこのコードで書いておるのであれば、申し訳ないのですが、
pythonにはデフォルトの組み込み関数にsorted関数やsort関数があるのでそれ使えば一瞬で昇順降順にソートできます。

Answer 1

pass
のところによって何もしない while の無限ループが生じているので、
break
に変える。