swift 알고리즘 - 삽입정렬 한방에 이해하기
swift 알고리즘 - 삽입정렬 한방에 이해하기 삽입정렬 정의 삽입 정렬이라고 하면 어떤 데이터를 어디에 삽입을 하면서 정렬을 할까? 라는 생각을 할 수 있습니다. 먼저 어떤 데이터를 삽입을 할까요? 바로 정렬이 안된 데이터 입니다. 삽입 정렬에서 정렬이 안된 데이터를 key라고 부릅니다. 그럼 어디에 데이터를 삽입할까요? 바로 정렬이 된 데이터(배열) 입니다. 삽입정렬을 한마디로 정의하면 정렬이 안된 데이터를 정렬이 된 배열 속으로 삽입하는 것이라고 할 수 있습니다. 그럼 아래와 같이 정렬이 안된 [5,3,4,7,2] 라는 배열 데이터가 주어졌습니다. 이 데이터를 이제 삽입 정렬을 이용해서 정렬해야 합니다. 어떻게 해야 할까요? 삽입 정렬에서 데이터를 정렬하기 위해 몇 가지 규칙을 정합니다. [1] 배..