A naso sembrerebbe Insertion Sort:

Codice PHP:
        arTmp[0]->pListLast NULL;
    if (
1) {
        
arTmp[0]->pListNext arTmp[1];
        for (
1i-1j++) {
            
arTmp[j]->pListLast arTmp[j-1];
            
arTmp[j]->pListNext arTmp[j+1];
        }
        
arTmp[j]->pListLast arTmp[j-1];
        
arTmp[j]->pListNext NULL;
    } else {
        
arTmp[0]->pListNext NULL;
    }
    
ht->pListTail arTmp[i-1];