Question

Recursion Write and run a program that reads in a set of numbers and stores them in a sequential array. It then calls a recursive function to sort the elements of the array in ascending order. When the sorting is done, the main function prints out the elements of the newly sorted array Hint: How do you sort an array recursively? Place the smallest element of the array at the beginning, and after it place the result of sorting the array with its smallest element removed.) Your main function may either pass the array to the sorting function as a parameter, or better still, make the array global to both the main and sorting functions, and then simply use indices into the array as function parameters. Show that your program works by using various inputs

can someone please help me with this. I need to use java.

Answer 1

Coding

import java.util.Arrays;
import java.util.Scanner;
public class rec
{
    static void insertionSortRecursive(int arr[], int n)   // Recursive function to sort an array using
      {
        // Base case
        if (n <= 1)
            return;
     
        insertionSortRecursive( arr, n-1 );//decrease length
     
        // Insert last element at its correct position
        // in sorted array.
        int last = arr[n-1];
        int j = n-2;
     
        /* Move elements of arr[0..i-1], that are
          greater than key, to one position ahead
          of their current position */
        while (j >= 0 && arr[j] > last)
        {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = last;
    }
    
    // Driver Method
    public static void main(String[] args)
    {
       int i;
        Scanner scan = new Scanner(System.in);
        System.out.println("Please Enter Number Here :");
       int num = scan.nextInt();
       int arr[]=new int[num];
       for(i=0;i<num;i++)
       {
       System.out.print("Please Enter Value for arr["+ String.valueOf(i)+"]::");
       arr[i] = scan.nextInt();
       }
       System.out.println("Array before Sorting");
       System.out.println(Arrays.toString(arr));
       insertionSortRecursive(arr, arr.length);
        System.out.println("Array After Sorting");
       System.out.println(Arrays.toString(arr));
    }
}

output:

if you still have any Problem regarding this question please comment and if you like my code please appreciate me by thumbs up thank you.........