插入排序的算法特別好理解，與我們的日常生活緊密相連，但原因不是因為它好理解，而是因為在實際編程中數據往往都是已經排好序的，所以一般都是往排好序的序列中按順序插入一個數據。此時用插入排序就會特別快。直接插入排序的基本思想是：
當插入第i(i≥1)個對象時，前面的V[0],V[1],…,v[i-1]已經排好序。這時，用v[i]的關鍵碼與v[i-1],v[i-2],…的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象向后順移。