2020/09/21

    [Swift] Insertion Sort란?

    목표는 배열을 내림차순 혹은 오름차순으롤 정렬하는 것이다! 숫자 배열을 받았는데, 순서에 맞게 정렬해야하는 상황이라고 쳐보자. Insertion sort 알고리즘은 아래와 같이 수행된다. 숫자들을 pile(더미)에 쌓는다.(아직 정렬X) pile에서 숫자를 꺼낸다. 어떤 것을 고르던 상관은 없으나, pile의 맨 위부터 뽑는게 가장 쉬운 방법이다. 추출한 숫자를 새로운 배열에 넣는다. 정렬되지 않은 pile에서 다음 숫자를 추출하고 또 새로운 배열에 넣는다. 해당 숫자는 맨 첫 번째에 추출한 숫자의 앞/뒤로 가서 이제 숫자가 정렬되게 되는 것이다. 다시 추출하고, 위치에 맞게 배열 내에 넣어준다. 이 과정을 정렬되지 않은 pile 내에 숫자가 다 사라질 때 까지 반복한다. 결과적으로 빈 pile과 정렬된..