Implementar un algoritmo de selección en Java

Implementar el algoritmo de ordenamiento por selección en Java.
• El algoritmo debe tomar un array de enteros como entrada y devolver el array ordenado.
• Crear una función que genere arrays de diferentes tamaños (por ejemplo, 100, 1,000,
10,000 elementos).
• Los valores de los elementos del array deben generarse aleatoriamente.
• Utilizar los métodos de la clase System en Java para medir el tiempo de ejecución del
algoritmo de ordenamiento.
• Usar System.nanoTime() para capturar el tiempo antes y después de la ejecución del
algoritmo.
• Calcular la diferencia para obtener el tiempo total de ejecución en nanosegundos.
• Ejecutar el algoritmo de ordenamiento por selección para cada array generado.
• Registrar el tiempo de ejecución para cada caso.
• Graficar resultados con una librería de Java o en un archivo Excel