Shell Sort

������ ���(King Yertle)��� 그��� ���북��� ���관��� ���배��������� 가��� ��급��� 높��� 귀���과 가��� 가까��� ���근들��� 더 ���������로 ���리고 ���������다. ���������는 ���북���들��� ������를 바꾸는 방법��� ���북��� ��� ��리가 ���래 ���기 ������������ 빠��� 나������ 맨 ���로 ���라가��� ���리를 ���는 방법 밖��� ���다.

���북��� ��������� ���래 ��������� ���로 만들��������� ��� ��������� ������가 ������������ 때 ������������ ���동 ������만���로 ���래 ��������� ���로��� ���������로 ���배������ ��� ���는 ������를 ��������� ���다.

���력��� �������� ������는 ��������� ������������ 개���를 나���내는 K라는 ������ ���나만 들������다. 각 ��������� ���������는 ��������� 들������는 ���북������ 개���를 나���내는 n���라는 ������로 ������되며 그 밑���로 n개��� ������ ��������� ���북��� ��������� ���래 배���가 기���된다. 각 ������는 ���북������ �������� 들���������며 맨 ��� ������는 ������ 맨 ������ ���는 ���북������ �������� ���고 ��������� ���래로 ������대로 ���북������ �������� 나���된다. 각 ���북���������는 그 ���북���만��� �������� ���������며 각 �������� 80글���를 ������ ���는 문���������고, ������벳, ������, ������������ 문���, ���('.')만 ������다. 그 밑���로는 n개��� ������ ��������� ���로��� ��������� 기���되며 ���기�������� ������ ���는 ���북���부��� ���래���는 ���북��� ������로 �������� ������된다. 각 ��������� ���������는 ���������게 2n+1개��� ���로 구���된다. ���북������ ���(n)는 200 ������로 ������된다.

각 ��������� ������������ 대��� ��� ������ ���나������ ���북��� �������� ���력되며 ��� ���북��� �������� ��������� 빠��� 나������ 맨 ���로 ���라가는 ���북������ �������� ���미���다. ��� ���력��� 나������는 ������대로 ���기 ���리를 빠��� 나������ 맨 ���로 ���라가는 과������ 반복���면 ���래��� ��������� ���로��� ���������로 바뀌������ ���며 ������������ ���동 ������로 ��������� 끝낼 ��� ��������� ���다. ��� ��������� 만������는 ���동 방법��� ���러 가��� ������면 그 ��� ���무 것���나 ���력����� 된다.

���로 다른 ��������� ��������� ���������는 �� ������ ���나��� ���력���다.

~cpp 
2
3
Yertle
Duke of Earl
Sir Lancelot
Duke of Earl
Yertle
Sir Lancelot
9
Yertle
Duke of Earl
Sir Lancelot
Elizabeth Windsor
Michael Eisner
Richard M. Nixon
Mr. Rogers
Ford Perfect
Mack
Yertle
Richard M. Nixon
Sir Lancelot
Duke of Earl
Elizabeth Windsor
Michael Eisner
Mr. Rogers
Ford Perfect
Mack

~cpp 
Duke of Earl

Sir Lancelot
Richard M. Nixon
Yertle

문�����류