insertion sort, quick sort, merge sort 3가지 알고리즘이 있을때, 아래의 상황에서 어떠한 알고리즘이 제일 좋은가?

1. 숫자가 다 다른 배열

2. 숫자가 다 같은 배열

3. 이미 정렬된 배열

4. 이미 정렬은 되었으나 역순으로 정렬된 배열


각각의 상황에서 어떤 알고리즘이 좋은지 설명하시오