input: [7, 1, 3, 5, 9]
instruction: Írjon beillesztési rendezést Java nyelven.
output: Íme a beillesztési rendezés implementációja Java nyelven:
  
  ```
  public 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;
      }
  }
  ```
  
  Ha ezt a módszert a `[7, 1, 3, 5, 9]` tömb rendezésére használnánk, akkor így hívnánk meg:
  
  ```
  int[] arr = {7, 1, 3, 5, 9};
  insertionSort(arr);
  System.out.println(Arrays.toString(arr));
  ```
  
  Ez a rendezett tömböt adná ki: `[1, 3, 5, 7, 9]`.