Leetcode 1389. Create Target Array in the Given Order

Given arrays nums and index, construct the target array by iterating i from 0..n-1 and inserting nums[i] at position index[i] (shifting elements to the right as needed) and return the resulting array; all insertions are guaranteed valid.