数据结构笔记_16 插入排序（直接插入排序、希尔排序）一、直接插入排序二、希尔排序（交换法）三、希尔排序（移位法）
一、直接插入排序1、介绍插入式排序属于内部排序法，是对于待排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。可以比方成打牌，将抓到的牌按一定的顺序，插入到合适的位置。2、思想插入排序（Insertion Sorting）的基本思想是：把n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。为了方
