코드

array = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8]

for i in range(1, len(array)):
    # 인덱스 i부터 1까지 감소하면서 반복
    for j in range(i, 0, -1):
        if array[j-1] > array[j]: # 작은 값이 앞으로 이동
            array[j - 1], array[j] = array[j], array[j - 1]
        else: # 자기보다 작은 데이터를 만나면 그 자리에서 멈춤
            break

print(array)