삽입 정렬 (Insertion Sort)

• 왼쪽에 있는 원소들로부터 하나씩 비교해서 자리를 찾는 알고리즘

알고리즘

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

• Description by greeks for greeks

시간복잡도

• Worst Case: O(n^2)
• Best Case : O(n)

특징