ABCD로 4개로 나누어서 하나씩 하는 것은 for문 4개를 돌리는 감이 없잖아 있고 4중 포문이여서 일단, 2개씩 짝을 지어 합해서 총 2개의 배열을 만들고 그 배열을 정렬한뒤 푼다. 음.. 정렬에서 시간이 오래 걸리는 건지, 아니면 찾는데서 오래걸리는 건지, 아니면 아예 전체적으로 오래 걸릴만하게 코드를 짰는지 슬슬 헷갈립니다.

퀵소트에서 List<T>를 만들고 지우고 하는 과정이 오래걸리는거 같네요. 방법은 맞습니다.

아! c언어로 어찌저찌 했습니다. 탐색도 방식을 그냥이 아니라 다르게 해 보니 저렇게 되네요.