**Insertion Sort in Java** is an algorithm that is used to sort integer values. It can be implemented very easily and is efficient for small data sets. However, **Insertion Sort in Java** is less efficient when it comes to larger data sets.

In insertion sorting, algorithm divides the elements in two parts, one which is sorted and its size keeps increasing, the other is unsorted and its size keeps decreasing.

**How does Insertion Sort works in Java?**

Assume that you have 5 unsorted numbers and you want to sort it in ascending way. What you will do is place smallest number at first and then sort it in an increasing manner. Similarly, **Insertion Sort Java** compare the first value with the next value, if it is small it is placed ahead of it, if not it remains in same position.

**Features of Insertion Sort in Java:**

- It can be simply implemented
- Efficient for small data values
- Efficient on data sets which are already nearly sorted
- It can sort a list simultaneously as it receives it

**Example of Insertion Sort in Java:**

public class InsertionSort { public static void main(String[] args) { int i; int array[] = { 12, 9, 4, 55, 111, 1, 3, 10,2,11 }; System.out.println("Befor value the sort:"); for (i = 0; i < array.length; i++) System.out.print(array[i] + " "); System.out.println(); insertion_Sort(array, array.length); System.out.print("After Values the sort:\n"); for (i = 0; i < array.length; i++) System.out.print(array[i] + " "); System.out.println(); } private static void insertion_Sort(int[] array, int a) { for ( int x = 1; x < a; x++) { int y=x; int A=array[x]; while ((y > 0) && (array[y-1] > A)){ array[y] = array[y-1]; y--; } array[y] = A; } } }

**Output:**

Unsorted value:

12 9 4 55 111 1 3 10 2 11

Sorted Value:

1 2 3 4 9 10 11 12 55 111

Advertisements

Posted on: April 30, 2013 If you enjoyed this post then why not add us on Google+? Add us to your Circles

Share this Tutorial Follow us on Twitter, or add us on Facebook or Google Plus to keep you updated with the recent trends of Java and other open source platforms. Connect Me on Google+

Comments:0

Discuss: Insertion Sort JavaPost your Comment