삽입 정렬 (Insertion Sort)
왼쪽에 있는 원소들로부터 하나씩 비교해서 자리를 찾는 알고리즘
알고리즘
arr[1]부터 arr[n]까지 순회한다.
현재 element와 이전 predecessor과 비교한다.
큰 element
Description by greeks for greeks
시간복잡도
Worst Case: O(n^2)
Best Case : O(n)
특징