No estas utilizando correctamente el id de la tabla, que en tu caso es "examples" por eso el script no funciona, aqui te dejo un ejemplo funcional tomando tu código
let validacion = [1, 3, 5, 4, 2];
let personas = ["ana", "juan", "pedro", "maria", "gustavo"];
var html = "<table border=2 id='examples'>";
html += "<thead>";
html += "<tr><th colspan='3'>Validacion de " + " </th></tr>";
html += "<tr>";
html += "<th > Parametros </th>";
html += "<th > Aceptacion </th> </thead><tbody>";
for (let i = 0, y = 0; i < validacion.length; i++, y = y + 2) {
html += "<tr>";
html += "<td>" + personas[i] + "</td>";
html += "<td>" + validacion[i] + "</td>";
html += "</tr>";
}
html += "</tbody>";
html += "</table>";
document.getElementById("tabla").innerHTML = html;
$(document).ready(function() {
$('#examples').DataTable({
"order": [
[1, "desc"]
]
});
});
<div id="tabla"></div>
<script src="https://code.jquery.com/jquery-3.3.1.min.js" integrity="sha256-FgpCb/KJQlLNfOu91ta32o/NMZxltwRo8QtmkMRdAu8=" crossorigin="anonymous"></script>
<script src="https:////cdn.datatables.net/1.10.19/js/jquery.dataTables.min.js"></script>