Norstan Apparel Shops Inc has signed a preliminary agreement to sell substantially all company assets for approximately $13 million, subject to higher bids at auction.