直接插入排序（IS）的类模板

（1）直接插入排序的思想：

首先得有两个表，有序表和无序表。从无序表中取出第一个元素，插入有序表的合适位置，使得有序表仍然有序。假如对n个元素的数组a进行排序，初始状态的时候，可以认为已排序列为a[0]，待排序列为a[1]~a[n-1]，第一趟是比较前两个数，然后把前两个数按大小插入到有序表中；第二趟把第三个数与前两个数相比较，从前往后扫描，把第三个数按大小插入到有序表中；依次下去，进行（n-1）趟扫描后完成整个的排序过程。

（2）

直接排序属于稳定排序，最坏的时间复杂度是O（n^2），空间复杂度是O（1）

（3）

图像解析：

）