난수를 10만개 만들어서 걔네를 삽입 정렬(Insertion Sort)로 비교해서 수행시간을 출력하는데

다른 정렬들은 별로 문제가 없는데 삽입정렬은 여러번 돌리면 저렇게 갑자기 수행시간이 급 줄어드네요 ㅋㅋ

저게 어떤 이유인지.. 이유가 뭔지 아시는분 계신가요??

위에 있는 코드는 제가 짠 insertion sort인데 뭐 딱히 특별한 건 없긴 한데.. 이상하네용