Эффективный алгоритм перетасовки элементов массива

    public static void arrayShuffle(int[] arr)
    {
        int length = arr.length;
        for (int i = 0; i < length; i++) {
            int rnd = (int)(Math.random() * length);
            int tmp = arr[i];
            arr[i] = arr[rnd];
            arr[rnd] = tmp;
        }
    }

import java.io.IOException;
 
 
public class Main {
 
    public static void main(String[] args) throws IOException{
 
        int[] arr = {1,11,1,5,7,9,2,6,8,0};
 
        //просто вывод
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
 
        arr = fisherYetsShuffle(arr);
 
        //просто вывод
        System.out.println();
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
 
    public static int[] fisherYetsShuffle(int[] arr)
    {
        int[] resultArr = new int[arr.length];
 
        for (int i = 0; i < arr.length; i++) { //i будем использовать как индекс в результирующем массиве
            int pos = (int) (Math.random() * (arr.length - i)); // диапазон случайного число уменьшем на 1 при кажой итерации
            resultArr[i] = getValByIndex(pos,arr);
        }
 
        return resultArr;
    }
 
    public static int getValByIndex(int pos, int[] arr) {
    //возвращает значение pos-ного элемента не равного -1 и вносит на его место -1
        int counter = -1;
        int res = 0;
 
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != -1) {
                counter++;
            }
            if(counter == pos)
            {
                res = arr[i];
                arr[i] = -1;
                break;
            }
 
        }
        return res;
    }
}