• 이미 정렬된 데이터 범위에 정렬되지 않은 데이터를 적절한 위치에 삽입시켜 정렬하는 방식
• 시간 복잡도는 O(n²)으로 느린 편이지만 구현하기 쉬움
• 이진 탐색(binary search) 등과 같은 탐색 알고리즘을 사용하면 시간 복잡도를 줄일 수 있음
  • O(n) → O(logn)

[018] ATM 인출 시간 계산하기

• https://www.acmicpc.net/problem/11399
• 삽입 정렬로 풀어보기