# 삽입 정렬에 대해 설명해 주세요.

* [삽입 정렬](https://github.com/genesis12345678/TIL/blob/main/algorithm/sorting/insertionSort/InsertionSort.md#%EC%82%BD%EC%9E%85-%EC%A0%95%EB%A0%AC)(Insertion Sort)는 두 번째 값부터 시작해 그 앞에 존재하는 원소들과 비교하여 삽입할 위치를 찾아 삽입하는 정렬 알고리즘이다.
* 평균 시간복잡도는 `O(N^2)`이며, 최선의 경우 `O(N)`까지 높아질 수 있다.

![img\_2.png](https://2900387690-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FOjEy54f4ToLNl5n9gmZs%2Fuploads%2Fgit-blob-b2e7113a91047df5bfcbc1684fc6fe3f5deabf83%2Fimg_2.png?alt=media)

[참고 영상](https://www.youtube.com/watch?v=ROalU379l3U\&t=3s)
