ZeddiOS

삽입정렬 C++소스입니다. 하나하나 어떻게 돌아가는지 알아볼게요. 삽입정렬(Insertion Sort) #include#includeusing namespace std;int arr[8]={8,6,5,3,1,2,7,4};int main(){ int key=0; for(int i=1;i 0 && (arr[index-1]>key))//while문을 돌게 되는데, 삽입정렬은 현재 위치 "이전"에 있는 값들을 보며 비교를 해나갑니다. 계속 이전으로 가다보면 배열의 첫번째 위치가 나올테고, 그 전으로 가면 안되겠죠? 그래서 먼저 index가 0보다 큰지 확인해줍니다. 또한, 현재 위치 바로 이전에 있는 값이 기준이 되는 key값 보다 "크다면" => 모든 조건이 만족하므로 while문의 조건이 true이게 됩니다..