插入排序 insertion Sort

插入排序

 1public void insertionSort()
 2{
 3     int in,out;
 4    
 5    for(out=1;out<nElems;out++)
 6    {
 7        long temp=a[out];
 8        
 9        in=out;
10        
11        while(in>0&&a[in-1]>=temp)
12        {
13            a[in]=a[in-1];
14            --in;
15        }
16        a[in]=temp;
17    }
18}

/Files/wenjie/Insertion.rar