Goal: Use Python to implement Permutations
Write a function that takes in an array of unique integers and returns an array of all permutations of those integers in no particular order. If the input is empty, the function should return an empty array.