Program of Insertion Sort in JAVA
public class InsertionSort {
public static void main(String[] args) {
int array[]={5,3,8,6,1,4,12,14,16,11,9,123,121,89};
int temp,j;
for (int i=1;i<array.length;i++){
temp=array[i];
j=i;
while (j>0&&array[j-1]>temp){
array[j]=array[j-1];
j=j-1;
}
array[j]=temp;
}
for (int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}
public class InsertionSort {
public static void main(String[] args) {
int array[]={5,3,8,6,1,4,12,14,16,11,9,123,121,89};
int temp,j;
for (int i=1;i<array.length;i++){
temp=array[i];
j=i;
while (j>0&&array[j-1]>temp){
array[j]=array[j-1];
j=j-1;
}
array[j]=temp;
}
for (int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}
Output :
Click to next or Searching Programs
Start
with your Choice
-Important Programs for
Freshers
- Palindrome Number
- Prime Number
- Swapping Number
- Leap Year
- Odd and Even Number
- Fibonacci Series
- Armstrong Number
- Factorial Number
- Print Table
Learn
Pattern Programs
- Alphabet pattern
program in java
- Square pattern
programs in java
- Diamond Star pattern
programs in java
- Number Pattern
Programs in java
- Diagonal pattern
program in java
Click to
learn Array Programs
- 4 ways to print
Array in Java
- 2D Array in Java
- Anonymous Array in
Java
- Single
Dimensional Array in Java
- Find Second Largest
Number in Array
- Delete an Element in
Array in Java
- Common Element in
Array in Java
- Missing Element in Array
- How to Merge two Array in Java
- Insert Element in
Array
- Smallest and Largest
Elements in Array
- Find Odd and Even
Number in Array
Click
to Learn
MySQL
Learn with us | HTML | CSS | Java Script | Bootstrap | JAVA | ADV JAVA
| SQL | GIT
No comments:
Post a Comment