정렬

선택정렬

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

for i in range(len(array)):
    min_index=i
    for j in range(i+1,len(array)):
        if array[min_index]>array[j]:
            min_index=j
    array[i],array[min_index]=array[min_index],array[i]

• 가장 작은 데이터를 앞으로 보내는 과정 반복

삽입정렬

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

for i in range(1,len(array)):
    for j in range(i,0,-1): # 인덱스 i부터 1까지 감소하며 반복
        if array[j]<array[j-1]:
            array[j],array[j-1]=array[j-1],array[j]
            print(array)
        else: # 본인보다 작은 항목을 만나면 스왑 중지
            break

print(array)

• 데이터를 하나씩 확인하며 적절한 위치에 '삽입'