m2skills

insertion java

Apr 4th, 2017
246
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.33 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.io.*;
  3.  
  4. import static java.lang.System.*;
  5.  
  6. /**
  7.  * Created by MOHIT on 31-12-2016.
  8.  */
  9. public class insert {
  10.     public static void main(String arg[]) {
  11.         Scanner sc  = new Scanner(in);
  12.         System.out.print("Enter the Array to be sorted : ");
  13.         String str1 = sc.next();
  14.         String[] strArr = str1.split(",");
  15.         int[] numbers = new int[strArr.length];
  16.         int i=0;
  17.         for (String str2 :strArr) {
  18.             int temp = Integer.parseInt(str2);
  19.             numbers[i] = temp;
  20.             i++;
  21.         }
  22.         numbers = insertionSort(numbers);
  23.  
  24.         System.out.println("The Array after sorting is : ");
  25.         for(i=0; i<numbers.length; i++){
  26.             System.out.print(numbers[i] + " ");
  27.         }
  28.     }
  29.  
  30.     private static int[] insertionSort(int[] numbers) {
  31.         int temp;
  32.         for(int i=0; i< numbers.length-1; i++){
  33.             for(int j=i; j > 0 ; j--){
  34.                 if(numbers[j-1] > numbers[j]){
  35.                     temp = numbers[j-1];
  36.                     numbers[j-1] = numbers[j];
  37.                     numbers[j] = temp;
  38.                 }
  39.             }
  40.         }
  41.         return numbers;
  42.     }
  43. }
  44.  
  45. /*
  46.  
  47. Enter the Array to be sorted : 231,3423,35,12,34,54,12,5
  48. The Array after sorting is :
  49. 5 12 12 34 35 54 231 3423
  50.  
  51. */
Add Comment
Please, Sign In to add comment