2、插入排序(1)直接插入排序 算法思想: (1)已知顺序存储的待排序序列a1a2a2,…,an (2)假设A是a1a2,,a序列,并已经有序,则待 排序列是Aka1…,,排序的基本操作是:将 ak+1有序插入到A中,这样循环往复,直到排 序完毕 (3)开始A={a1 (4)将a+1有序插入到A中的操作:先找到插入 位置,然后移动数据留出空间,再将a+1插入算法思想： (1)已知顺序存储的待排序序列a1 ,a2 ,a3 ,….,an (2)假设Ak是a1 ,a2 ,..,ak序列，并已经有序，则待 排序列是Akak+1,…,an ,排序的基本操作是：将 ak+1有序插入到Ak中，这样循环往复，直到排 序完毕。 (3)一开始Ak={a1} (4)将ak+1有序插入到Ak中的操作：先找到插入 位置，然后移动数据留出空间，再将ak+1插入 内排序(cont’d) 2、插入排序 (1) 直接插入排序