直接插入排序

每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的