The OP's list is decent. Here are my suggestions for moderately challenging algorithms to understand and implement:

    B-tree
    Cooley-Tukey radix-2 FFT
    CRC-32
    DEFLATE decoder
    Gauss-Jordan elimination
    JSON parser
    SHA-1 hash