ㅋㅋ 뭐지 왜 삽입정렬이 퀵정렬보다 빠르지

[으아아아ㅏㅏ(119.149)]

멘붕온다

n이 20개밖에안되서 너무 짧아서

100만회 돌렸는데

삽입이 더빨라.. 1.2초

퀵 1.8초..

[ㄱ(163.152)]

n이 100이하이면 삽입정렬이 가장 빠르고 그 이상에서는 퀵정렬, 그리고 수천 수만 이상으로 가면 카운팅이나 기수가 더 빨라진다

[씹죶(117.111)]

적은 숫자니까 구현시 연산을 작게 하는게 더 빠르겟지 씹죶아

[씹죶(117.111)]

아 놀랍게도 대략적으로 정렬되어 잇을때도 퀵보다 훨씬 빠르단다

[장애인(119.149)]

맞음 애초에 자료가 짝아서 정렬하는데 드는시간이 짝으니까 이거저거 많이 붙어있는게 더 느린가보다