삽입 정렬
: 이미 정렬된 데이터 범위에 정렬되지 않은 데이터를 적절한 위치에 삽입해 정렬하는 방식
시간 복잡도
: O(n^2)
삽입 정렬 수행 방식
나의 풀이
삽입 정렬 응용 문제
백준 - 11399: ATM 인출 시간 계산하기
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
나의 풀이
