저는 둘다 시간 복잡도 n^2라서 효율적으로 크게 개선된 코드는 아닌 것 같습니다 ㅎㅎ

[4,2,7,1,9,3]을 넣어서 해봤는데 8 번째 라인 들여쓰기 때문에 인덱스 1번을 실행할 때 2보다 작은 수가 없어서 if 문을 그냥 넘어가버리게 되면서 전에 저장되어 있던 변수가 그대로 적용되면서 2가 한번 더 쓰여지게 되더라구요 그러면서 4가 탈락되어버리구요 8번 라인을 if문 안으로 넣어줬더니 이런 현상이 없어졌지만 그렇게 되면 똑같은 코드네요 ㅎㅎ 뒷북이지만 다른 분들 참고하시라구 적어봤습니다 ㅎㅎ