Here are some socks, sorted by their pattern complexity:
Socks in Parallel
Socks with Moderate Complexity
Socks of Minimal Complexity
Warning: This is a highly complex task, even for the most advanced sock sorting algorithms.