插入排序的算法特别好理解，与我们的日常生活紧密相连，但原因不是因为它好理解，而是因为在实际编程中数据往往都是已经排好序的，所以一般都是往排好序的序列中按顺序插入一个数据。此时用插入排序就会特别快。直接插入排序的基本思想是：当插入第i(i≥1)个对象时，前面的V[0],V[1],…,v[i-1]已经排好序。这时，用v[i]的关键码与v[i-1],v[i-2],…的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象向后顺移。
