ate-ordenar.js

const verificaOrdenacao = (array) => 
  array.every((elem, indice) => indice === array.length - 1 || elem <= array[indice + 1]);

// O algoritmo usado aqui se chama Embaralhamento de Durstenfeld
const embaralha = (array) => {
  for (let i = array.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
}

const ateOrdenar = (array) => {
  let novoArray = [...array];
  do {
    console.log(novoArray);
    embaralha(novoArray);
  } while(!verificaOrdenacao(novoArray));
  return novoArray;
}