선택한 값과 나머지 데이터 중 비교하면서 알맞은 자리를 찾는 알고리즘
안정성 보장 안됨
시간 복잡도 n^2
(worst == average == best)
데이터 집합 순회 하면서, 정렬이 필요한 요소를 뽑아내어 적당한 곳으로 삽입하는 알고리즘
왼쪽으로 밀면서 순회하는듯
성능은 버블 정렬보다 좋음
인접한 두 수를 비교해서 정렬함. 안정성은 보장됨