机器出现在1901至1904年间由赫尔曼·何乐礼发明出使用基数排序法的分类机，此机器系统包括打孔，制表等功能，1908年分类机第一次应用于人口普查，并且在两年内完成了所有的普查数据和归档。赫尔曼·何乐礼在1896年创立的分类机公司的前身，为电脑制表记录公司（CTR）。他在电脑制表记录公司曾担任顾问工程师，直到1921年退休，而电脑制表记录公司在1924年正式改名为IBM。
概述.Insertion Sort 和打扑克牌时，从牌桌上逐一拿起扑克牌，在手上排序的过程相同。举例：