Insertion Sort | Write a program in java to perform insertion sort on an array. | ISC Computer Science | ICSE Computer Applications

Posted by on

Insertion Sort in Java

Algorithm

  1.   Start
  2. a:=null
  3. i:=0
  4. n:=0
  5. j:=0
  6. temp:=0
  7. Print "Enter the size of the array"
  8. Read n
  9. a=new int[n]
  10. i=0
  11. If i<n, go to step 12 or else go to step 15
  12. Print "Enter a number"
  13. Read a[i]
  14. i++. Go to step 11
  15. i=0
  16. If i<n, go to step 17 or else go to step 25
  17. temp=a[i]
  18. j=i-1
  19. If j>=0 && a[j]>temp, go to step 20 or else go to step 23
  20. a[j+1]=[j]
  21. j=j-1
  22. Go to step 19
  23. a[j+1]=temp
  24. i++. Go to step 16
  25. i=0
  26. If i<n, go to step 27 or else go to step 29
  27. Print a[i];
  28. i++. Go to step 26
  29. Stop

Program

Buffered Reader

import java.io.*;
class SortArray
{
    int a[], i, n, j, temp;
    
    void accept() throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader (System.in));
        System.out.println("Enter the size of the array");
        n=Integer.parseInt(br.readLine());
        a=new int[n];
        for(i=0;i<n;i++)
        {
            System.out.println("Enter a number");
            a[i]=Integer.parseInt(br.readLine());
        }
    }
    
    void sort()
    {
        for(i=0;i<n;i++)
        {
            temp=a[i];
            j=i-1;
            while(j>=0&&a[j]>temp)
            {
                a[j+1]=a[j];
                j=j-1;
            }
            a[j+1]=temp;
        }
    }
    
    void display()
    {
        for(i=0;i<n;i++)
        {
            System.out.println(a[i]);
        }
    }
    
    void main() throws IOException
    {
        accept();
        sort();
        display();
    }
}

Scanner

import java.util.*;
class SortArray
{
    int a[], i, n, j, temp;
    
    void accept() 
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter the size of the array");
        n=sc.nextInt();
        a=new int[n];
        for(i=0;i<n;i++)
        {
            System.out.println("Enter a number");
            a[i]=sc.nextInt();
        }
    }
    
    void sort()
    {
        for(i=0;i<n;i++)
        {
            temp=a[i];
            j=i-1;
            while(j>=0&&a[j]>temp)
            {
                a[j+1]=a[j];
                j=j-1;
            }
            a[j+1]=temp;
        }
    }
    
    void display()
    {
        for(i=0;i<n;i++)
        {
            System.out.println(a[i]);
        }
    }
    
    void main() 
    {
        accept();
        sort();
        display();
    }
}

Documentation

Variable Description

 Data TypeVariable NameDescription
 int[]a To store an array of numbers 
 intn To store the size of the array 
 inti To act as  counter variable 
 intj To act as a counter variable 
 inttemp To act as a temp variable 

Method Description

 Return TypeMethod Name Description
 voidaccept() To accept data from the user 
 voidsort() To sort data in the array using insertion sort 
 voiddisplay() To display the array 
 voidmain() To act as an entry gateway for the compiler 

Output


Insertion Sort Output





Share with all ISC Computer Science Students you know.

Comment below with all your program requests and blog suggestions.

Follow us on social media by clicking on these links. 
Instagram : @ISCJavaCode
Twitter: @ISCJavaCode
Quora: ISC Java Code
Reddit: @ISCJavaCode
Pinterest: @ISCJavaCode
Facebook: @ISCJavaCode
LinkedIn : ISC Java Code 


Stay Healthy
Stay Happy
Stay Helpful


Comments

Post a Comment

You might also like:

Conversion of Complex Sentences to Simple Sentences

In this blog, we shall look at the various methods applied for the conversion of a Complex Sentences to Simple Sentences . The following examples have been taken from the english language textbook prescribed for ISC students studying in class 11. Use these as practice and climb your stepping stones to better grammar! A complex sentences can be converted to a simple sentence by changing a noun clause, an adjective clause or an adverb clause, as shown below: Noun Clause Complex:Tell me where you live. Simple:Tell me your address. Complex:That you should be present is essential. Simple:Your presence is essential. Adjective Clause Complex:Time which is once lost is lost forever. Simple:Time once lost is lost forever. Complex:I have no advice that I can offer you. Simple: I have no advice to offer you. Adverb Clause Complex:When he had finished his work, he went out to play. Simple:Having finished his work, he went out to play. Complex:If I make a promise, I will ke

Conversion of Compound Sentences to Complex Sentences.

In this blog, we shall see the rules and guidelines that govern the conversion of compound sentences to complex sentences. The examples given below are taken from the assignment given in section B of Unit 2 in the English Language textbook prescribed for ISC class 11.  It is possible to change a Compound Sentence to a Complex sentence by changing one of the Coordinate Clauses to a Subordinate Clause. Coordinate Clause-  one of two or more clauses in a sentence that are of equal importance and usually joined by  and, or , or  but. Subordinate clause -  a clause, typically introduced by a conjunction, that forms part of and is dependent on a main clause. Compound: He is industrious but he is dull. Complex:He is industrious though he is dull. Compound:Act on my advice or you will come to grief. Complex:If you do not act on my advice, you will come to grief. Assignment Compound:Ask no questions and you will hear no lies. Complex: If you ask no questions, you will hear no

Conversion of Complex Sentences to Compound Sentences

In this blogpost, we shall see the rules and guidelines that determine the conversion of Complex Sentences to Compound Sentences. The given examples have been taken from part B of Unit 2 in the English Language textbook prescribed for ISC class 11. We can change a Complex Sentence to a Compound Sentence by changing a Subordinate Clause into a Coordinate Clause. Coordinate Clause-  one of two or more clauses in a sentence that are of equal importance and usually joined by  and, or , or  but. Subordinate clause -  a clause, typically introduced by a conjunction, that forms part of and is dependent on a main clause. Complex: I have now found the pen that I had lost. Compound:I had lost the pen, but I have found it now. Complex: As soon as he saw the monkey, he ran away. Compound:He saw the monkey, and at once he ran away. Assignment Complex: If you do not run, you will not be in time. Compound: Run, or you will not be in time. Complex: She went away beca