Shell sort, Performance comparison between sorting algorithms (3/3)

Contents 1️⃣ 셀 정렬(Shell sort)2️⃣ 정렬 알고리즘의 성질 (Sorting Algorithms)3️⃣ 정렬 알고리즘간 성능 비교 1️⃣ 셀 정렬(Shell sort) 셀 정렬(Shell sort)이 나오게 된 배경 삽입 정렬의 장점 활용: 삽입 정렬은 평균적으로 Θ(n²)의 시간 복잡도를 가지지만, 이미 거의 정렬된 배열에 대해서는 Θ(n)의 시간으로 정렬을 수행할 수 있다. 이 장점을 활용하려면, 새로운 원소를...