来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 13 行

插入排序源代码

public void sort(){
   int pivot;
   for(int i=1; i<array.length; i++){
	draw(-1,i,-1);
	if(array[i]<array[i-1]){ //若相邻两元素为逆序，需将array[i]插入有序表
	   pivot=array[i];
	   for(int j=i-1; j>=0 && pivot<array[j]; j--)
	       exchange(j,j+1); //完成插入
	}			
   }
}