버블 정렬은 한쪽 끝의 두수를 잡고 크기를 비교해 위치를 바꾸어주는 것을
정렬이 끝날 때까지 전체를 계속 반복하는 것
선택 정렬은 전체영역을 잡고 가장 작은 수의 위치를 저장해서
맨 선두의 위치의 숫자랑 교환.
이런식으로 영역을 좁혀가며 선택된 숫자를 해당 영역의 가장 첫번째로 옮기는 식으로 정렬하는 것.
삽입 정렬은 예를들어 하나를 선택해서 왼쪽의 숫자와 비교해서 작으면 왼쪽 숫자와 위치를 변경하고,
자기보다 작은 숫자가 나올 때 까지 계속 왼쪽으로 이동하는 식의 정렬이다.
셋 다 시간복잡도는 O(N^2) 지만,
버블 정렬보다 선택 정렬이 좀 더 효율적이고 (사이클마다 스왑을 한번씩만 해주기 때문)
선택 정렬보다 삽입 정렬이 더 효율적이다ㅇㅇ (전체를 스캔할 필요가 없기 때문)
Sunullo
겸손함이란, 숙이는게 아니라 확실하게 준비하는 것 분수를 아는 것