插入排序的例子。 class InsertSort{ public void sort(int[] array){ int temp; int j; for(int i=1;i<array.length;i++){ temp=array[i]; //待排序元素 j=i-1; while(j>0 & temp<array[j]){ array[j+1]=array[j--]; //元素向后移动 array[j+1]=temp; } } } }