public int fun(int nums[]){
int t[] = new int[nums.length];
for(int i=0;i<t.length;i++) t[i]=nums[i];
Arrays.sort(t);
Map<Integer,Integer> hash = new HashMap<>();
for(int i=0;i<t.length;i++) hash.put(t[i],i);
int cnt=0;
for(int i=0;i<nums.length;i++){
while(hash.get(nums[i])!=i){
int temp = nums[hash.get(nums[i])];
nums[hash.get(nums[i])] = nums[i];
nums[i] = temp;
cnt++;
}
}
return cnt;
}