java插入排序演示

public class DemoSort {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  double arr[]={-3,-5,2,4,1,10,18,19,7,25,26,-9,-10,100};
  System.out.println("排序前：");
  InsertSort.display(arr);
  InsertSort.sort(arr);
  System.out.println("排序后：");
  InsertSort.sort(arr);
  InsertSort.display(arr);
 }

}

class InsertSort//插入排序类
{
 public static void sort(double arr[])//排序方法
 {
  double tmp;
  for(int i=1;i<arr.length;i++)//i表示无序序列的下标
  {
   for(int j=i;j>0;j--)
   {
    if(arr[j]<arr[j-1])
    {
     tmp=arr[j-1];
     arr[j-1]=arr[j];
     arr[j]=tmp;
    }
    else
    {
     break;
    }
   }
  }
 }
 public static void display(double arr[])
 {
  for(int i=0;i<arr.length;i++)
  {
   System.out.print(arr[i]+" ");
  }
  System.out.println();
 }
}