Question

the code needs to be modifed. require a output for the code

Java Program to Implement Insertion Sort import java.util.Scanner; /Class InsertionSort * public class Insertion Sort { /Insertion Sort function */ public static void sort( int arr) int N- arr.length; int i, j, temp; for (i-1; i< N; i++) j-i temp arrli; while (j> 0 && temp < arrli-1) arrli]-arrli-1]; j-j-1; } arrlj] temp; /Main method * public static void main(String [] args) { Scanner scan new Scanner( System.in ); System.out.println("Insertion Sort Test n"); int n, i; /Accept number of elements */ System.out.println("Enter number of integer elements"); n-scan.nextInt0; /Create integer array on n elements */ int arr]- new int[ n ]; / Accept elements */

$System.out.println(\nEnter + n + integer elements); for (i= 0; i<n; i+) arr[i] = scan.nextInt(); /* Call method sort */ s$

Answer 1

Please let me know if you have any doubts or you want me to modify the answer. And if you find this answer useful then don't forget to rate my answer as thumps up. Thank you! :)

import java.util.Scanner;
public class InsertionSort

{

    public static void sort( int arr[] )

    {

        int N = arr.length;

        int i, j, temp;

        for (i = 1; i< N; i++)

        {

            j = i;

            temp = arr[i];

            while (j > 0 && temp < arr[j-1])

            {

                arr[j] = arr[j-1];

                j = j-1;

            }

            arr[j] = temp;

        }

    }

    public static void main(String[] args)

    {

        Scanner scan = new Scanner( System.in );

        System.out.println("Insertion Sort Test\n");

        int n, i;

        System.out.println("Enter number of integer elements");

        n = scan.nextInt();

        int arr[] = new int[ n ];

        System.out.println("\nEnter "+ n +" integer elements");

        for (i = 0; i < n; i++)

            arr[i] = scan.nextInt();

        sort(arr);

        System.out.println("\nElements after sorting ");

        for (i = 0; i < n; i++)

            System.out.print(arr[i]+" ");

        System.out.println();

    }

}

InsertionSortProgram [/ldeaProjects/Insertion SortProgram]- .../src/InsertionSort.java [Insertion SortProgram] Insertion Sort Program 'InsertionSort Mair src) InsertionSort.java DProject import java.util.Scanner: nSortProgram ldeaProjects/InsertionSort public class InsertionSort idea out src InsertionSort public static void sort( int arr[] InsertionSortProgram. iml Scratches and Consoles int N arr. length; 11 int i, i, temp; 14 < N: it+ ) for (i= 1: 17 20 temp arrlil while (j » 0&& temp < arr [j-1] ) 23 26 arrlj] = arrlj-1]; j = j-1; 29 InsertionSort main() Run Main Tosertion Sort Tasrtua lMachines/jdk-9.0.4.jdk/Contents/Home,/bin/java "-javaagent:/Applications/Intelli] IDEA CE.app/Contents/lib/ idea rt.jar=53715:/Applications/Intelli IDEA CE.app/Contents/bi. Enter number of integer elements Enter 5 integer elements 54 67 23 89 43 Elements after sorting 23 43 54 67 89 Process finished with exit code 14:1 LF UTF-8+ O Compilation completed successfully in 28 s 747 ms (moments ago)