Solved question on Insertion sort
Question 1
A class Sorter contains an array of n integers. The subscripts of the array elements vary from 0 to n-1. Some
of the members of the class Sorter are given below:
Class name : Sorter
Data members/instance variables :
arr[ ] : integer array to store elements.
n : size of the array.
Member functions/methods :
Sorter( int nn ) : parameterized constructor to assign n = nn and create the array.
void Accept( ) : to input n integers into the array arr[ ].
void InsSort( ) : sorts the array in ascending order using Insertion sort method.
void showArray( ) : displays n integers.
Specify the class Sorter giving details of the constructor and functions void Accept( ), void InsSort( ) and
void showArray( ). Write a main( ) function to create an object and call the functions accordingly to input
the array, print the array before and after sorting.
Solution:
import java.util.*;
class Sorter
{
int arr[ ]; //array declaration
int n;
//parameterized constructor
Sorter( int nn )
{
n = nn;
arr = new int[ n ]; //creating array
}//end constructor
void Accept( ) //function to input the array
{
Scanner sc = new Scanner( System . in );
for( int i = 0; i < n ; i++ )
{
System.out.print("Input a number for array = " );
arr[ i ] = sc . nextInt( );
}//end loop
}//end function
