整数数组的下一个排列，是指其整数的下一个字典序更大的排列。
更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。
如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。
例如，a = [1,2,3] 的下一个排列是 [1,3,2]。
类似地，a = [2,3,1] 的下一个排列是 [3,1,2]。
而 a = [3,2,1] 的下一个排列是 [1,2,3] ，因为 [3,2,1] 不存在一个字典序更大的排列。
给你一个整数数组 a ，找出 a 的下一个排列。