Scribd
Upload
12 views

Insertion Sort

Insertion sort

Uploaded by

jones.codyxxx
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
12 views

Insertion Sort

Insertion sort

Uploaded by

jones.codyxxx
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

ASSIGNMENT 4: 29/4/24

Design a class Insertion_Sort that inputs an array from the user and sorts it in ascending order using
Insertion Sort technique. A main class is created to give details of the constructor and the member
methods.
Data Members -
int ar[] - Integer array to store numbers
int l - to store array length
Member Methods -
Insertion_Sort()- A constructor to initialize data members to 0.
void input()- To input the array from the user and store it in ar[].
void sort() - To sort ar[] in ascending order.
void display() - To display the sorted array.

import java.util.*;
class Insertion_Sort_Diganta Biswas
{ //start of class
int ar[];
int l;
Insertion_Sort_ Diganta Biswas ()
{
ar = new int[0];
l = 0;
}

void input()
{
System.out.print("Enter the length of the array: ");
Scanner sc=new Scanner(System.in);
l = sc.nextInt();
ar = new int[l];
System.out.println("Enter the elements of the array:");
for (int i = 0; i < l; i++)
{
ar[i] = sc.nextInt();
}
}

void sort()
{ //To sort the array
for (int i = 1; i < l; i++)
{
int t = ar[i];
int j = i - 1;
while (j >= 0 && ar[j] > t)
{
ar[j + 1] = ar[j];
j--;
}
ar[j + 1] = t;
}
}

void display()
{ //To display the sorted array
System.out.println("The sorted array is:");
for (int i = 0; i < l; i++)
{
System.out.print(ar[i] + " ");
}
System.out.println();
}

public static void main()


{ //start of main
Insertion_Sort_ Diganta Biswas ob = new Insertion_Sort_ Diganta Biswas ();
ob.input();
ob.sort();
ob.display();
} //end of main
} //end of class

OUTPUT
Enter the length of the array: 5
Enter the elements of the array:
20
65
48
25
98
The sorted array is:
20 25 48 65 98

Variable Description:-
Name Datatype Purpose
ar[] int Integer array to store numbers
l int to store array length
i int loop variable
j int loop variable
t int temporary variable

You might also like