java排序算法系列（一）――插入排序 - JAVA

插入排序的思想：
插入排序是在部分数据有序的情况下，使用i标记第一个无序的数据，将其提取保存到一个中间变量temp中去，使用j标记空位置，依次比较temp中的值与j中的值，如果j中的值大于temp的值，则后移，直到遇到第一个比temp小的值，在其下一个位置插入
Java代码
/*
* 插入排序算法
* */
public class InsertSort {

public void insSort(int[] r){
print(r);
System.out.println();
for(int i=0;i int temp=r[i];
int j=i-1;
while(j>=0&&temp

r[j+1]=r[j];
j=j-1;
}
r[j+1]=temp;
print(r);
System.out.println();
}
}
public void print(int[] r){
for(int i=0;i System.out.print(r[i]+" ");
}
}
}

作者“幻刈紫真至简大道”