挿入ソートのコードエラーを指摘していただきたい
解決したいこと
挿入ソートのコードを書いたのですが、エラーが出る為、修正箇所を教えて頂きたいです。
入力
8
102 345 233 576 11 3 798 222
このコードでの間違った出力
102 345 345 576 11 3 798 222
102 345 345 576 11 3 798 222
102 345 345 576 576 3 798 222
102 345 345 576 576 576 798 222
102 345 345 576 576 576 798 222
102 345 345 576 576 576 798 798
発生している問題・エラー
File "/judge/Main.py", line 13, in <module>
InsertSort(A,N)
File "/judge/Main.py", line 4, in InsertSort
while j > 1 and A[j] < A[j - 1]:
~^^^
IndexError: list index out of range
該当するソースコード
for i in range(2, N + 1):
j = i
while j > 1 and A[j] < A[j - 1]:
tmp = A[j]
A[j] = A[j - 1]
j = j - 1
print(*A)
N = int(input())
A = list(map(int,input().split()))
InsertSort(A,N)
自分で試したこと
list index out of rangeなので、繰り返しの部分の範囲を変えてみましたが、出力結果は変わらず間違えていました。
0
