数据结构排序教程中，插入排序的第一部分讲解是怎样的？

本文共计1691个文字，预计阅读时间需要7分钟。

1. 插入排序+插入排序介绍：直接插入排序和希尔排序（增量排序）。基本思想：每次将一个待排序的元素插入到前面已经排好序的序列中，直到全部插入完毕。

1.插入排序

插入排序我们介绍直接插入排序和希尔排序（缩小增量排序）。基本思想：每次将一个待排序的元素按其关键字的大小插入到前面已排好序的文件的适当位置中，直到所有的元素插入完为止。

1.1.直接插入排序

算法思想：
假设要排序的元素存储到一个数组R，在排序过程中，将数组分成：有序区R[0…i-1]，初始时有序区中有数组的第一个元素R[0]；无序区R[i…n]。每次排序时，从无序区取出第一个元素按其关键字大小插入到有序区的适当位置。经过n-1次就可以完成排序。