삽입 정렬 (Insertion Sort)

알고리즘

  1. arr[1]부터 arr[n]까지 순회한다.
  2. 현재 element와 이전 predecessor과 비교한다.
  3. 큰 element

시간복잡도

특징