InsertionSort（list\vector\queue）

目录

insertionSort

列表的插入排序 

序列的插入排序 

insertionSort

插值

for ( int r = 0; r < n; r++){

    insertAfter ( search ( p-> data, r, p), p->data );

    p = p->succ;

    remove ( p->pred );
}

列表的插入排序 

比较操作主要消耗与search（）的查找过程。 

序列的插入排序 

for ( i = 1; i < n; i++)

    if ( A[i-1] > A[i] ){

    temp = A[i];

    for( j = i-1; j >= 0 && A[j] > temp; --j)
        
        A[ j+1 ] = A [ j ];
    
    A[j+1] = temp;
}