순열

고유한 정수로 이뤄진 배열이 주어지면, 주어진 정수의 순열을 반환하는 함수를 작성합니다.

입력된 배열이 비어 있는 경우 함수는 빈 배열을 반환해야 합니다.

순열(Permutation): 서로 다른 n개의 원소에서 r개를 중복을 허용하지 않고 선택하여 순서 있게 늘어 놓은 것을 nPr로 표시한다.

예제 1

입력

arr = [1, 2, 3]

출력

[
    [1, 2, 3], 
    [1, 3, 2], 
    [2, 1, 3], 
    [2, 3, 1], 
    [3, 1, 2], 
    [3, 2, 1]
]