Write a program that sorts an array of integer numbers using different sorting algorithms.

Implement the insertion sort algorithm and the selection sort algorithm. Use the following methods:public static void insertionSort(int[] array)andpublic static void selectionSort(int[] array).

Each method sorts the array given as parameter and prints the sorted array.

Test your program using a main method. For each method, create an array of ten random numbers (using the Random class), print the original array before sorting.

use

Problem 1: Integer Sorting

Write a program that sorts an array of integer numbers using different sorting algorithms.

Implement the insertion sort algorithm and the selection sort algorithm. Use the following methods:public static void insertionSort(int[] array)andpublic static void selectionSort(int[] array).

Each method sorts the array given as parameter and prints the sorted array.

Test your program using a main method. For each method, create an array of ten random numbers (using the Random class), print the original array before sorting.

UseSorting and Searching AlgorithmsURL