排序算法之二（直接插入排序）

昨天晚上熬夜到1点多调了以下三个排序算法，呵呵，供大家参考吧。
public class InsertSort {
 public void insertSort(int[] array){
  for(int i=1;i<array.length;i++){
   int tmp = array[i];
   int j = i - 1;
   for(;j>=0&&tmp<array[j];j--){
     array[j+1] = array[j];
   }  
   array[j + 1] = tmp;
  }
 }
 
 public void print(int[] array){
  for(int i=0;i<array.length;i++){
   if(i<array.length-1){
   System.out.print(array[i]+",");
   }
   else
    System.out.print(array[i]);
  }
  System.out.println();
 }
 
 public static void main(String args[]){
  int[] array = {10,9,8,7,6,5,4,3,2,1};
  InsertSort insert = new InsertSort();
  insert.print(array);
  insert.insertSort(array);
  insert.print(array);
 }
}