삽입정렬1. 삽입정렬의 개념삽입정렬은 index 1 부터 순서대로 index 위치의 값을 앞 부분의 적당한 위치에 삽입하며 정렬하는 것이다.그럼 7, 9, 5, 1, 3 을 오름차순으로 삽입정렬해보자. 1 단계 - index 1) 먼저 index 1 의 값인 9를 따로 특정 변수에 저장해 둔 다음에, 이 기준값인 9를 기준으로 왼쪽의 값들과 비교를 한다.
버블정렬1. 버블정렬의 개념버블정렬은 인접한 두 개의 값을 비교하며 왼쪽 값이 오른쪽 값보다 크면 서로 위치를 바꾸는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 버블정렬해보자. 1 단계) 먼저 index 0 과 index 1 의 값을 비교한다. 7, 9, 5, 3, 1 에서 7과 9를 비교하면 되는데, 7은 9보다 작기 때문에 위치를 바꾸지
선택정렬1. 선택정렬의 개념선택정렬은 최솟값을 찾아 선택하여 위치를 바꿔가며 정렬하는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 선택정렬해보자. 1 단계 - index 0)먼저 index 0 의 값인 7을 시작값으로 하여 7, 9, 5, 3, 1 중에 가장 작은 값을 검색하여 선택한다. 가장 작은 값은 1이기 때문에 아래와 같이 7과 1의 자