自己动手试图用java实现插入排序,插入排序的原理是:将数组分成已排序和未排序两部分,每一次遍历从未排序部分插入已排序部分,直到形成全部已排序的序列。
public class Sort {
public void InsertSort(int[] a,int length){
int i; //i为有序
for(i=1;i
0&&temp
for循环中的i之所以从1开始,因为在后面的while循环中,是从高位到低位进行对比的,存在i--,所以i从0开始会数组越界。注意while循环中的j>0和temp<a[j-1]的位置不能颠倒,否则也会数组越界。