평소 알고리즘 공부를 해야지 ~ 해야지 하고 생각하고 있다가.드디어 정리를 하게 됩니다. 이번에 정리할 알고리즘은 insert, 삽입정렬 알고리즘 입니다. 기본적인 개념은 5,4,3,2,1위와같은 배열이 존재한다고 할때 5,4,3,2,1 ↑ 두번째 index를 기준으로 이전 숫자와 대소비교를 합니다.그래서 자기의 위치를 찾습니다. step014,5,3,2,1이렇게 정렬이 됩니다. step02그다음에는 3부터 시작하게 됩니다.4,5,3,2,1 ↑5가 3보다 크므로 3이 들어갈 위치를 찾습니다.3과 5비교 하여 정렬을 합니다. 4,3,5,2,1그리고 3과 4를 비교하여 정렬을 합니다. 결과 3,4,5,2,1 이런식으로 for문이 계속 돌게 됩니다. /** 1. 기준을 2번째 index로 잡는다. 2. 기준이..