부분배열정렬
두개 이상의 정수를 가진 배열을 입력받은 후 입력된 배열 전체를 오름차순으로 정렬된 배열로 만들기 위해서 다시 정렬해야 하는 부분의 시작점과 끝점의 인덱스를 반환하는 함수를 작성하세요.
입력된 배열이 이미 정렬된 경우에 함수는 [-1, -1]을 반환해야 합니다.
예제 1
입력
arr = [1, 2, 4, 7, 10, 11, 7, 12, 6, 7, 16, 18, 19]
출력
[3, 9]
두개 이상의 정수를 가진 배열을 입력받은 후 입력된 배열 전체를 오름차순으로 정렬된 배열로 만들기 위해서 다시 정렬해야 하는 부분의 시작점과 끝점의 인덱스를 반환하는 함수를 작성하세요.
입력된 배열이 이미 정렬된 경우에 함수는 [-1, -1]을 반환해야 합니다.
arr = [1, 2, 4, 7, 10, 11, 7, 12, 6, 7, 16, 18, 19]
[3, 9]