This paper introduces an order-driven market with heterogeneous investors, who submit limit or market orders according to their own trading rules. The trading rules are repeatedly updated via simple learning and adaptation of the investors. We analyze markets with and without learning and adaptation. The simulation results show that our model with learning and adaptation successfully replicates long-memories in trading volume, stock return volatility, and signs of market orders in an informationally efficient market. We also discuss why evolutionary dynamics are important in generating these features.