지금 양수숫자들에 관해서는 기수정렬이 제일 빠르다고 하는데


내가 생각해봤는데 1,2,4,10,39


이런식으로 있으면 배열을 제일 큰 수만큼 만들어서


num[1] = 1

num[2] = 2

num[i] = i


이렇게 넣어서 출력해버리면 더빠르지 않을까 생각해봤는데

그러면 최댓값이 엄청 커질때 상황이 안좋아져서 별로인듯함