Insertion Sort List + LRU Cache