[Algorithm] Bubble / Insert / Select Sort
Bubble sort : O(n^2) 평균 [9 3 5 7 1] → 앞에서 부터 두개씩 비교하는것bubble sort 최대한 사용 안하는 것이 좋음 9 3 5 7 1 7a 5a 5b 7b 3c 3 5 7 1 9 5a 5b 7a 3c 7b 3 5 1 7 9 5a 5b 3c 7a 7b 3 1 5 7 9 5a 3c 5b 7a 7b 1 3 5 7 9 3c 5a 5b 7a 7b → bubble sort 은 stability 를 가짐 두개의 정렬 요소가 있을 때 첫번째 정렬의 요소가 같을 경우 두번째 정렬은 a→c 순서대로 이루어짐 => 불안정 정렬 from typing import List def sort(nums: List[int]) -> List[int]: for idx in range(0,len(nums)-..