java插入排序

 /**
          * 插入排序
          * @param a
          * @date 2016-10-8
          * @author shaobn
          */
         public static void insertSort(int[] a){
             for(int i =1;i<a.length;i++){
                 int j = i-1;
                 int t = a[i];
                 while(t<a[j] && j>=0){
                     if(j==0){
                         a[j+1] = a[j];
                         a[j] = t;
                         break;
                     }
                     a[j+1] = a[j];
                     a[j] = t;
                     j--;
                 }

             }
         for(int num:a){
             System.out.println(num);
         }

         }