Algorithm/알고리즘
Swift) 삽입 정렬(Insertion Sort) 구현 해보기
안녕하세요 :) 소들입니다!!!! 이번 포스팅에선 알고리즘 중에서 삽입 정렬을 Swift로 구현해보려고 해요! 어렵지 않으니 이 또한 후딱 해치웁시다!!!!!!!!!! 모든 포스팅은 편의 말투로 합니다~!! 1. 삽입 정렬이 뭐야? 삽입 정렬 역시 정렬을 하기 위한 방법 중 하나임! 일단 선택 정렬의 방식은 ① 정렬은 두 번째 요소부터 시작한다 ② 기준이 되는 index와 인접한 index부터 비교하며 삽입한다 ③ 삽입이 끝나면, 기준 index의 다음 index를 기준으로 잡는다 자 이론은 이게 끝인데..ㅎㅎㅎㅎ 방금까지 버블이고 선택이고 오질라게 쉬웠었음 그쵸...? 근데 이거 읽는 순간 집가고 싶어짐~~ 나 한국말 모르네.. ㄴㅇㄱ 상상도 못한 외국인 사실 insert, remove를 이용해서 삽입..