How to sort HashMap keys using a data structure, then print the key with it's associated value?

Question

Let me start off by saying I am not looking to use TreeMap or any built-in sorting class.

I currently have a long list of product codes and their associated names in a CS