Insertion Sort

 1 import java.io.*;
 2 import java.util.*;
 3 
 4 public class Solution {
 5 
 6     public static void insertionSort(int[] ar)
 7     {       
 8         int shifts = 0;
 9         for(int i = 1;i<ar.length;i++){
10             int temp = ar[i];
11             int j = i-1;
12             for(;j>=0 && ar[j]>temp;j--){
13                 ar[j+1] = ar[j];
14                 shifts++;
15             }
16             ar[j+1] = temp;           
17         }
18         printArray(ar);
19     }  
20     
21     
22       
23     public static void main(String[] args) {
24         Scanner in = new Scanner(System.in);
25        int s = in.nextInt();
26        int[] ar = new int[s];
27        for(int i=0;i<s;i++){
28             ar[i]=in.nextInt(); 
29        }
30        System.out.println(insertionSortPart2(ar));    
31                     
32     }    
33     private static void printArray(int[] ar) {
34       for(int n: ar){
35          System.out.print(n+" ");
36       }
37         System.out.println("");
38    }
39 }

 

posted @ 2014-08-01 15:50  SunshineAtNoon  阅读(194)  评论(0)    收藏  举报