Сортировальная машина — одна из главных машин перфорационного вычислительного комплекса, предназначенная для автоматического сортирования перфорационных карт на группы по конкретному признаку (например, адресу транспортирования грузов, номеру заказа, номеру цеха и т. п.). Код признака, как правило, число, состоящее из нескольких цифр, наносится на перфокарту в виде системы отверстий, пробитых в специальных колонках. При сортировании сортировальная машина считывает код признака и объединяет перфокарты с совпадающими цифрами кода.
Основные механизмы и узлы сортировальной машины; сортировальный механизм, считывающее устройство, механизм подачи перфокарт и, как правило, 13 карманов, предназначенных для накопления отсортированных перфокарт. Нуждающиеся в сортировке перфокарты вкладывают в механизм подачи карт; считывающее устройство устанавливает отверстия в одной определенной заранее колонке; в зависимости от того, в какой строке перфокарты сделано отверстие, сортировальный механизм посылает перфокарту в один из двенадцати карманов, номер которого идентичен номеру строки; карты, не содержащие отверстий в конкретной колонке, попадают в 13-й, дополнительный, карман.
Данная процедура повторяется последовательно столько раз, сколько цифр имеется в коде признака. Скорость сортировки составляет от 400 карт (например, на машинах С45-5М и С80-5М для обработки 45- и 80-колонных перфокарт, широко применявшихся в СССР) до 700 карт в минуту (например, на машине СЭ80-3).