감자튀김 공장🍟

내용 정리 ➡ https://good-potato.tistory.com/38 [C++] 삽입 정렬(Insertion Sort) 삽입 정렬 정렬되어 있는 리스트에 새로운 레코드를 적절한 위치에 삽입하는 과정을 반복한다. 정렬되어 있지 않은 부분의 첫 번째 숫자가 정렬된 부분의 어느 위치에 삽입되어야 하는가를 판 good-potato.tistory.com 코드 정리 #삽입 정렬 def insertion(arr): n = len(arr) for i in range(1, n): j = i temp = arr[i] while j > 0 and arr[j-1] > temp: arr[j] = arr[j - 1] j -= 1 arr[j] = temp

설명은 여기로 ➡ https://good-potato.tistory.com/39 [C++] 버블 정렬(Bubble Sort) 버블 정렬 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 비교-교환 과정을 리스트의 왼쪽 끝에서 시작하여 오른쪽 끝까지 진행한다. 리스트의 비교-교환 과 good-potato.tistory.com python 코드 #버블 정렬 def bubble_sort(arr): n = len(arr) for i in range(n-1): # range(시작 숫자, 종류 숫자, step) for j in range(n-1, i, -1): if arr[j - 1] > arr[j]: arr[j-1], arr[j] = arr[j], arr[j-1] # 최적화1 - 이..