공통

  1. left, right 잘 설정하셨는지 확인!
  2. mid 값이 가능한 값인지 확인하는 부분 함수화 하면 좋음!
    1. 이 함수 bool형으로 해서 중간에 연산 break로 빠져나오면 더 빨라짐. 라이브코딩에서 int 리턴으로 한 이유는...그냥 배열의 원소가 정렬됐다는걸 보여주기 위해