안녕하세요? 강성운 회원님

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.

회원님 질문에 답변 드리겠습니다.

쉘정렬은 애초에 삽입정렬이 인접한 데이터를 비교하기 때문에 다소 늦어지는 점을 보완하고,

이미 정렬된 배열에 대해 더 빠른 정렬 시간가진다는 점을 이용하여 알고리즘을

개선하기 위해 만들어진 알고리즘입니다.

이것은 다른 알고리즘 개념을 수학적으로 이용해 증명된 사실입니다.

그래서 회원님께서는 단순히 받아 들이시기만 하면 됩니다.

하지만 데이터를 삽입이나 버블 정렬로 구역을 나눠 정렬하면 전체속도가 향상 된다는 것은
 
증명된 사실이 없기 때문에 속도가 빨라진다고 장담할 수 없습니다.

그렇기 때문에 쉘정렬을 삽입 정렬의 응용이라고 말할 수는 있지만,

다른 알고리즘의 응용이라고 말 할 수는 없습니다.

회원님, 이해하셨나요?

그럼 열공하시구요.

내일도 행복한 하루 보내시기 바랍니다.

쉘정렬은 삽입정렬의 응용이라고 특강에서 그러셨는데..
쉘정렬에서 각 간격별로의 정렬등 모든 정렬을 삽입말고 버블이나 선택정렬로 하면 안되나요?