삽입 정렬
https://www.youtube.com/watch?v=16I9Z7bS1iM&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=4 https://m.blog.naver.com/ndb796/221226806398 4. 삽입 정렬(Insertion Sort) 지난 시간까지 선택 정렬과 버블 정렬에 대해 알아보았습니다. 앞서 다룬 정렬 알고리즘 모두 시간 복잡도 ... blog.naver.com 삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방법이다. 검사하면서 비교에 따라 필요할 때만 위치를 바꾼다. #include using namespace std; int main(void) { int i, j, tmp; int arr[10]={1,10,5,8,7,6,4,3,2,9}; ..
버블 정렬
출처 : https://www.youtube.com/watch?v=EZN0Irp2aPs&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=3 #include using namespace std; int main(void) { int i, j, tmp; int arr[10]={1,5,10,2,4,3,6,8,9,7}; for(i=0; i
