关于java实现插入排序的思考

        自己动手试图用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]的位置不能颠倒，否则也会数组越界。