An information processing apparatus is provided which includes an acquired information storage unit capable of storing acquired information that associates one or a plurality of pieces of mutually different position information and an acquisition count of each of one or the plurality of pieces of position information, an acquisition unit that acquires the position information indicating a position of a local apparatus, an acquisition count measuring unit that, when the acquisition unit acquires the position information, adds a predetermined value to the acquisition count associated with the acquired position information, and a control unit that sorts the acquired information stored in the acquired information storage unit in descending order of the acquisition count.