💡 해당 글은 여기 블로그 를 참고하여 작성했습니다. 👉 특징 해당 배열 안에서 교환하는 방식으로, 다른 메모리 공간이 필요하지 않다. ⇒ 제자리 정렬(in-place sorting) 👉 나만의 코드 해석 해당 코드에서 중요하다고 생각 되는 변수는 prev 이다. Process 두 개의 인덱스 값을 기준으로 움직안다. prev, index for 문의 index 값을 기준으로 이전 값들을 비교한다. int temp = arr[index]; arr[prev] > temp 만약, 이전 값(prev)이 큰 경우에는 prev + 1 의 인덱스 위치에 prev 인덱스의 값을 넣어준다. arr[prev + 1] = arr[prev]; 그리고 prev--; 를 해줘서 한 칸 이전으로 움직인다. 마지막으로 prev +..