插入排序（java)

插入排序算法（伪代码）
1、以数组的某一位作为分隔位，比如index=1,假设左面的都是有序的。
2、将index位的数据拿出来，放到临时变量里，这时index位置就空出来了。
3、从leftindex=index-1开始，将左面的数据与当前Index位数据（即temp)进行比较，
如果array[leftindex]>temp,则将array[leftindex]后移一位，
即array[leftindex+1]=array[leftindex],此时leftindex就空出来了
4、再用（index-2)位的数据和temp比较，重复步骤3，直到找到<=temp的数据或者比到最左面（说明temp最小）
停止比较，将temp放在当前空位置上。
5、Index向后挪1，即index=index+1,temp=array[index],重复步骤2-4，直到index=array.length,排序结束。
插入排序（代码）
public class InsertSort{
private int[] array;
private int length;
public InsertSort(int [] array){
this.array=array;
this.length=array.length;
}
public void display(){//循环输出数组中的元素
for(int a:array){
System.out.print(a+" ");
}
System.out.println();
}
/插入排序/
public void doInsertSort(){
for(int index=1;index<length;index++)//把数组分成两部分，右边为未排序，左边为已排序
{
int temp=array[index];// 记录排序与未排序分割点temp（temp为下一个排序对象）
int leftIndex=index-1;//左边数据的索引
while(leftindex>=0&&array[leftindex]>temp){//左边数据索引大于等于0时并且左边数大于比较值时
array[leftindex+1]=array[leftindex];//将该数后移一位
leftindex–;//并将索引向前移一位
}
array[leftindex+1]=temp;//把temp放到空位置上
}
/主函数/
public static void main(String[] args){
int [] array={38,65,97,76,13,27,49};
InsertSort is=new InsertSort(array);
System.out.println("排序前的数据为：“）；
is.display();
is.doInserSort();
System.out.println(“排序后的数据为：”）；
is.dispaly();
}
}
}
}