Whoever picks the highest card becomes the dealer. So to choose one, spread the cards on the table and let each of the two players pick a card. You need a dealer for the card game to begin.
Although there are many variations on how to play the game, here is the basic concept of the gin rummy game Choosing a dealer