Branded US retailer Rue21 saw its first quarter profit nearly double on the back of higher sales and increased gross margin for the period.