Microsoft Interview Question

Write code to print all permutations of an array of unique integers.