UK footwear retailer Shoe Zone recorded strong profit growth in its maiden set of first-half results following its flotation onto the AIM stock market in May.