"Scrivi un algoritmo per ordinare l'array seguente utilizzando l'ordinamento per inserimento."
'[3, 2, 4, 1, 5]' si traduce in italiano come '[3, 2, 4, 1, 5]'.
// implementazione dell'ordinamento per inserimento
static void sort(int arr[]) {
    int n = arr.length;
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;

        /* Sposta gli elementi di arr[0..i-1], che sono
           maggiori di key, di una posizione avanti
           rispetto alla loro posizione corrente */
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

// Codice driver
public static void main(String[] args) {
    int arr[] = { 3, 2, 4, 1, 5 };

    sort(arr);

    System.out.println("Array ordinato");
    printArray(arr);
}