어떤 정렬 알고리즘이 대부분 정렬 된 데이터에서 가장 좋을까?

• Reference

• 몇 가지 항목 만 –> 삽입(INSERTION) 정렬

• 아이템은 대부분 이미 정렬되어 있습니다. –> 삽입(INSERTION) 정렬

• 최악의 시나리오에 대해 걱정 –> 힙(HEAP) 정렬

• 훌륭한 평균 결과 –> 퀵(QUICK) 정렬

• 아이템은 조밀 한 우주에서 가져옵니다 –> 버켓 정렬

• 가능한 한 적은 코드로 작성하고자하는 욕구 –> 삽입(INSERTION) 정렬

Reference

• [algorithm] 어떤 정렬 알고리즘이 대부분 정렬 된 데이터에서 가장 잘 작동합니까?