위와 같이 변수를 설정해가며 Pivot을 기준으로 왼쪽은 small그룹 오른쪽은 big그룹으로 나누게 됩니다.

이때, 어차피 linear 탐색으로 주어진 길이를 한 번 씩 다 보는 거라면 list 2개를 만들어 pivot의 값보다 작은 값들은 small_list에 큰 값들은 big_list로 나누어 나중에 한번에 합치는 방식이 더 편하지 않나요? list 2개를 만들고 나중에 합치는 방식은 메모리 공간 사용에서 비효율적이라 사용하지 않는건가요?

그리고 2번째 질문으로 unknown 변수의 필요성을 잘 모르겠어요. 어차피 start ~ end까지 주어진 길이를 살펴보는건데 unknown변수가 필요한가요? 자세히 설명해주면 정말 감사하겠습니다.

그리고 마지막 질문으로 divide and conquer 방식의 정렬 알고리즘으로 merge sort가 존재하는데 왜 quick sort라는 새로운 알고리즘을 만들게 된건가요? 어떤 필요성이 있어서 만든건지 알고싶어요.

긴 질문 읽어주셔서 감사합니다.