• Mark phase: objects trace
• Sweep phase: reclamation
• Detailed algorithm description with code example
• Non-moving collector
• Free-list allocation
• Heap fragmentation

Example of implementing a Mark-Sweep GC in C++: http://dmitrysoshnikov.com/compilers/writing-a-mark-sweep-garbage-collector/