从未排序记录表的底部开始，依关键字逐次比较、交换相邻记录，将具有最小（大）键值的记录移至未排序记录表的顶部位置，直至记录表完全有序。依关键字在未排序记录表中查找记录，选择具有最小（大）键值的 记录并与未排序记录表的首元素交换放置，直至记录表完全有序。每次将一个元素插入已经排序好的序列中，相等的元素仍然按照初始时的先后顺序排列，相对位置没有发生改变。在移动最小/大键值的元素时，相等元素的相对位置可能

插入排序的基本思想是将待排序列表中的每个元素依次插入到已排序好的列表的合适的位置。第 3 行的外循环的循环变量 i 是列表中待插入元素的索引值。第 6 - 8 行的内循环将待插入元素 value 依次与索引值为 i-1,i-2,…,0 的元素进行比较，将 比 value 大的元素向后移动，直至找到比 value 小的元素或者 pos=0 为止。第 9 行将 value 写 入索引值为 pos 的位