Question

A class Ins Sort contains an array of integers which sorts the elements in a particular order.

Some of the members of the class are given below.

Class name	InsSort
arr[ ]	stores the array elements
size	stores the number of elements in the array
Methods/Member functions:
InsSort(int s)	constructor to initialise size= s
void getArray( )	accepts the array elements
void insertionSornt( )	sorts the elements of the array in descending order using the in descending order using the Insertion Sort technique
double find( )	calculates and returns the average of all the odd numbers in the array
void display( )	displays the elements of the array in a sorted order along with the average of all the odd numbers in the array by invoking the function find( ) with an appropriate message

Specify the class InsSort giving details of the constructor(), void getArray( ), void insertionSort( ), double find() and void display(). Define a main( ) function to create an object and call all the functions accordingly to enable the task.

Answer 1

import java.util.Scanner;
class InsSort
 {
  int arr[];
  int size;

  public InsSort(int s)
  {
   size=Math.abs(s);
   arr=new int[size];
  }

  public void getArray()
  {
    Scanner sc=new Scanner(System.in);
    System.out.println("Enter"+size+" number for the array");
    for(int i=0;i<size;i++)
     arr[i]=sc.nextInt();
  }
  public void insertionSort()
  {
   for(int i=1;i<size;i++)
   {
    int b=arr[i];
    int j=i-1;
    while(j>=0&& arr[j]<b)
    {
     arr[j+ 1]=arr[j]; 
     j--;
    }
    arr[j+1]=b;
   }
  }
  public double find()
  {
   int odd=0,c=0
   for(int i=0;i<size;i++)
   {
    if(arr[i]%2!=0)
    {
     odd+=arr[i]; 
     c++; 
    }
   }
   return(odd/c); 
  }
  public void display()
  {
    insertionSort();
    System.out.println("Array elements after sorting");
    for(int i=0;i<size;i++)
    System.out.print(arr[i]+" "); 
    System.out.println("\nAverage of odd numbers:"+find());
  }

  public static void main(String args[])
  {
    Scanner ins=new Scanner(System.in);
    System.out.println("Enter the size of the array")
    int a=ins.nextlnt();
    InsSort obi=new InsSort(a);
    obi.getArray();
    obi.display(); 
  }
 }

Output:

Enter the size of the array

5

Enter 5 number for the array

10 23 12 41 15

Array elements after sorting

41 23 15 12 10

Average of odd number: 26.0