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...
Image

Emirp Number | Write a program in Java to print an Emirp Number. | ISC Computer Science | ICSE Computer Applications

A prime number is a number that has only two factors, 1 and itself.  An Emirp number is a number, that when reversed, gives a prime number.  Example: 13, when reversed gives 31, which is a prime number. Note: Emirp numbers are not palindromes. Palindromes are numbers, which when reversed , give the same number.  Example: 131 when reversed, given 131.  Hence, 131 is a palindrome. 131 is not an emirp. Algorithm   Start n:=0 temp:=0 rev=0 digit:=0 i:=0 k:=0 Print "Enter a number" Read n temp=n If temp>0, go to step 12 or else go to step 16 digit=temp%10 rev=rev*10+digit temp=temp/10 Go to step 11 If step 17==true && n!=rev, then go to step 26 or else go to step 27 k=0. Go to step 18 i=2. Go to step 19 If i<n, go to step 20 or else go to step 23 If rev%i==0, go to step 21 or else go to step 22 k++. Go to step 22 i++. Go to step 19 If k==0, go to step 24 or else go to step 25 true. Go to step 17 false. Go to step 17 Print "The given number is an Emirp N...

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:...