[파이썬] 백준 24051 알고리즘 수업 삽입 정렬 1
백준 24051 알고리즘 수업 - 삽입정렬 1☞ 백준 사이트 : https://www.acmicpc.net/problem/24051삽입정렬 이란주어진 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여,자신의 위치를 찾아 삽입하는 정렬이다.선택정렬이나 버블정렬과 같은 알고리즘에 비해 빠르며, 안정적인 정렬 알고리즘이다.삽입정렬 풀이 순서[4, 5, 1, 3, 2]을 오름차순 정렬로 변경하는 경우[4, 5, 1, 3, 2]2번 index 1을 0번 index부터 비교.4 보다 작아 0번 index에 insert나머지 shift[1, 4, 5, 3, 2] 3번 index 3과 4 비교 insert나머지 shift[1, 3, 4, 5, 2] 4번 index 2와 3 비교 insert나머지..
2024. 7. 12.