pythonでプログラミングの基礎練習1
*注意 pythonではL.sort()で並び替え可能ですが、アルゴリズム実装の練習として、コメントいただければ幸いです!
■ 挿入ソートの実装
N = int(input())
L = list(map(int,input().split()))
for i in range(N):
for j in range(i):
if L[i] < L[j]:
ins = L[i]
L[j+1:i+1] = L[j:i]
L[j] = ins
print(L)
■ input例
6
5 4 2 3 1 6
■ output例
[4, 5, 2, 3, 1, 6]
[2, 4, 5, 3, 1, 6]
[2, 3, 4, 5, 1, 6]
[1, 2, 3, 4, 5, 6]