直接插入排序_直接插入排序
直接插入排序的算法 直接插入排序基本思想是:仅有一个元素的序列总是有序的,因此,对 n 个记录的序列,可从第二个元素开始直到第 n 个元素,逐个向有序序列中执行插入操作,从而得到 n 个元素按关键字有序的序列。一般来说,在含有 j-1 个元素的有序序列中插入一个元素的方法是:从 第 j-1 个元素 开始依次 向前搜索 应当插入的位置,并且在搜索插入位置的同时可以 后移元素 ,这样当找到适当...