Apple Computer 's new online music service sold more than 1 million songs during its first week of operation , the company said Monday .