《Java数据结构和算法》简单排序插入排序

最左边的一个队员0号看作是有序的，从一号开始作为要插入的数据，将1号暂时保存在临时数据temp中，与其左边的0号比较，若比0号矮，将0号右移到刚刚自己的位置（1号），temp插入原来0号的位置，现在0、1号已经拍排好了；现在2号成为要插入的数据项，同样将2号暂时存在temp中，分别与0号与1号比较，直到遇到比他矮的（假设为0号），将1号移到自己的空位2号，自己插入1号，现在0、1、2号已经排好了……

public void insertSort(){
 
 int out,in,min;
 
 //out=1从一号开始作为要插入的数据，out右移
 
 for(out=1;out<nElems;out++){
  long temp = a[out];//将待插入的数据暂时存放在temp中

 in = out;
 
  //将比自己大的数据右移，直到遇到比自己小的,右移结束,腾出了空位in 
  
  while(in>0&&a[in-1]>=temp){
   a[in] = a[in-1];
   in--;//in左移，带着temp依次向左比较
  }
  
  a[in] = temp;将自身插在比自己小的数据的前面
 }
}

 

package Structure;

class ArrayInsert{

private long[] a;

private int nElems;

public ArrayInsert(int max){

 a = new long[max];
 nElems = 0;
}

public void insert(long value){
 a[nElems] = value;
 nElems++;
}

public void display(){
 for(int j=0;j<nElems;j++){
  System.out.print(a[j]+" ");
 }
}


public void insertSort(){

 int out,in,min;

 for(out=1;out<nElems;out++){
  long temp = a[out];
  in = out;
  
  while(in>0&&a[in-1]>=temp){
   a[in] = a[in-1];
   in--;
  }
  a[in] = temp;
 }
}
}

public class insertSort {
 

 public static void main(String[] args){
 
 int maxSize = 100;
  ArrayInsert arr;
  arr = new ArrayInsert(maxSize);
  
  arr.insert(12);
  arr.insert(102);
  arr.insert(112);
  arr.insert(212);
  arr.insert(312);
  arr.insert(412);
  arr.insert(512);
  arr.insert(122);
  arr.insert(132);
  arr.insert(152);
  
  arr.display();
  arr.insertSort();
  System.out.println("");
  arr.display();
 }
}