인트로소트를 보완할수 있는 소팅방법이 떠올라서 씨부려봅니다..

먼저 퀵소트를 8단위이하로 합니다.(간격이 8이되는 두 값은 정렬된 상태)

여기까진 인트로랑 닮은듯

그다음 7배열을 준비.

먼저 앞 7개값을 소팅된 상태로 7배열에 쑤셔넣는다.

그다음 값부터는 

1. i[k] 값과 7배열을 소팅하면 몇번째로 오는가?(복잡도는 7 설명생략)->n

2.1번째 값을 원래 배열 i[k-7]에 넣는다

3. 7배열의 2번째 값부터 n-1번째 값까지 앞으로 한칸씩 이동.

4. i[k]의 값을 7배열의 n-1번째 자리에 넣는다.

이거 끝까지 반복하면 정렬 완료.

여백 아니 시간이 모자라서 증명은 생ㄹ..읍읍