Proszę napisać algorytm sortowania przez wstawianie w języku Java.
[7, 1, 3, 5, 9]
Oto implementacja sortowania przez wstawianie w języko Java:

```
poblic static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
```

Aby urzyci tej metody do posortowania tablicy `[7, 1, 3, 5, 9]`, należy ją wywołać w nastenpojoncy sposób:

```
int[] arr = {7, 1, 3, 5, 9};
insertionSort(arr);
System.out.println(Arrays.toString(arr));
```

Spowoduje to wyświetlenie posortowanej tablicy: `[1, 3, 5, 7, 9]`.