二分法(折半)插入排序：在已排好序的序列中使用二分法查找插入位置，找到后移动其后记录插入新记录。-Dichotomy (binary) insertion sort：In the series have been sequenced use dichotomy search into position，after finding a new record record insertion by moving.

数据结构排序算法的比较，起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序-Comparison of data structures sorting algorithm, bubble sort, direct insertion sort, simple selection sort, quick sort, Shell sort, Heap sort

Insertion Sort Algorithm C-Insertion Sort Algorithm C++