记载最早拥有排序概念的机器出现在1901至1904年间由Hollerith发明出使用基数排序法的分类机，此机器系统包括打孔，制表等功能，1908年分类机第一次应用于人口普查，并且在两年内完成了所有的普查数据和归档。Hollerith在1896年创立的分类机公司的前身，为电脑制表记录公司（CTR）。他在电脑制表记录公司（CTR）曾担任顾问工程师，直到1921年退休，而电脑制表记录公司（CTR）在1924年正式改名为IBM。算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少...

简介心脏导管插入术是进一步评估冠状动脉疾病、心脏瓣膜疾病、充血性心力衰竭或某些先天性心脏病，如心房间隔缺损或室间隔缺损，这时使用其他类型的微创仪器诊断，可检测出上述病况。在心脏导管插入术中，导管是一根非常小的中空管，其功能是从腹股沟韧带或手腕的血管穿刺，通过主动脉，将导管送入到心脏。确认导管位置合适后，就可以使用几种诊断方法。导管的前端可放置在心脏的不同地方，以测量心脏腔室之间的压力。也可将该导管送入冠状动脉开口，在X光显影下注射造影剂，如此一来冠状动脉内部的形态就可以显示出来，可判断冠状动脉是否有斑块。检测方法血管内超音波（IVUS）使用一台计算机和超声波传感器发送超声波来创建血管造影，在心脏导管插入术中也可使用。血管内超声技术的使用为血管内部提供直接的可视化观察和检测方法，以便协助医生在每个特殊的手术环节中选择合适的治疗方案。手术中，病人神智清醒，虽然手术前病人会服用少量的镇静药物，是...