1. A sorting device comprising: a sensor which detects physical quantities from the object; a feature value extracting unit which extracts a plurality of types of feature values from the physical quantities detected from the object by the sensor; a feature searching unit which specifies identification information of the object based on values of the plurality of types of feature values extracted by the feature extracting unit, from a feature database which associates the values of the plurality of types of feature values and the identification information of the object in advance and stores the values of the plurality of feature values and the identification information of the object; a determining unit which specifies sorting information of the object based on the identification information of the object specified by the feature searching unit, from a sorting database which associates the identification information of the object and the sorting information in advance and stores the identification information of the object and the sorting information; and a sorting unit which sorts the object based on the sorting information specified by the determining unit.