 Écrivez un algorithme pour trier le tableau suivant en utilisant le tri par insertion.
 [3, 2, 4, 1, 5]
// implémentation du tri par insertion \nstatic void sort(int arr[]) { \n int n = arr.length; \n for (int je = 1; je < n; ++i) { \n clé int = arr[i]; \n entier j = je - 1 ; \n \n /* Déplace les éléments de arr[0..i-1], qui sont \n supérieurs à key, à une position devant \n leur position actuelle */\n while (j >= 0 && arr[ j] > clé) { \n arr[j + 1] = arr[j] ; \nj = j - 1 ; \n } \n arr[j + 1] = clé ; \n } \n} \n \n// Code du pilote \npublic static void main(String[] args) { \n int arr[] = { 3, 2, 4, 1, 5 } ; \n \n tri(arr); \n \n System.out.println("Tableau trié"); \n printArray(arr); \n}