[Java] 쉘 정렬 (Shell Sort)
쉘 정렬이란 배열을 특정 간격(gap)으로 묶어서 gap의 자리수 특정 자리수끼리 삽입 정렬 로직을 수행하는 정렬이다. [9, 4, 1, 7, 3, 2, 1, 5, 0, 6, 8] gap : 4 [0, 2, 1, 5, 3, 4, 1, 7, 9, 6, 8] gap : 2 [0, 2, 1, 4, 1, 5, 3, 6, 8, 7, 9] gap : 1 [0, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.util.Arrays; public class ShellSort { public ..