排序-插入排序

 

public class 插入排序 {
     /**
      * 排序
      */
     public static void sort(Comparable[] a){
          Comparable[] temp = a;
          for(int i=1;i<a.length;i++){
               int cur=i;
               while(cur!=0&&greater(a[cur-1],a[cur])){
                    swap(a,cur,cur-1);
                    cur--;
               }
          }
     }

     /**
      * 判断两个元素大小
      */
     public static boolean greater(Comparable v,Comparable w){
          int result=v.compareTo(w);
          return result>0;
     }
     /**
      * 交换数组中两个元素的位置
      */
     public static void swap(Comparable[] a,int i,int j){
          Comparable temp;
          temp=a[i];
          a[i]=a[j];
          a[j]=temp;
     }
}