인트로소트를 보완할수 있는 소팅방법이 떠올라서 씨부려봅니다..
먼저 퀵소트를 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번째 자리에 넣는다.
이거 끝까지 반복하면 정렬 완료.
여백 아니 시간이 모자라서 증명은 생ㄹ..읍읍