/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){
int i,j;
int*target=(int*)malloc(sizeof(int)*indexSize);
for(i=0;i<indexSize;i++)
{
for(j=indexSize-1;j>index[i];j--)
target[j]=target[j-1];
target[index[i]]=nums[i];
}
*returnSize=indexSize;
return target;
}