2ebcc224eadc78ee3fef9ffb06df231d544b8514a8cd642f57ad77


스택 오버플로우가 무서워서 비재귀로 구현하려고 노력했는데 아직 불필요한 부분이 많이 남아있는 거 같음.

재귀식으로 구현한 거보다 한~ 두 바퀴 정도 더 도는 거 같아서 약간 비효율적인거 같은데 오버 플로우 안나는 거에 만족해야 할 것 같음..


확실히 실행 시간이 O(n^2)인 알고리즘들이랑 비교하면 정렬 시간이 엄청나게 차이가 나더라 진짜 놀랬음.

이미 정렬이 거의 다 되어있으면 삽입 정렬, 그 외에는 O(n log n)으로 정렬하는게 확실히 좋은 거 같음.


다음엔 비재귀로 퀵 정렬 구현하고 좀 더 이것저것 배워볼라구 하는데 C++ 배울 거 많아서 재밌는 언어인 거 같음..

삼항 연산자 처음으로 써봤는데 생각 이상으로 유용해서 놀랐다.. 다음에도 이것저것 공부해서 올려볼게여