插入排序 (Insertion Sort)
插入排序（Insertion Sort）是一种简单直观的排序算法，它的基本思想是逐步构建最终的排序列表，每次将一个未排序的元素插入到已排序的部分的适当位置。
插入排序的基本步骤如下：
- 首先，将列表的第一个元素视为已排序部分。
- 然后，从列表的第二个元素开始，逐个将未排序的元素插入到已排序部分的适当位置。
- 其次，在插入过程中，将当前要插入的元素与已排序部分的元素进行比较，找到合适的位置插入。
- 最终，重复上述步骤，直到整个列表都排序完成。
- 时间复杂度为 O(n^2)，其中 n 是列表中元素的个数。
void insert_sort(int* array, int array_num)
{int i;int pre_index;int cur_data;printf("insert sorting\n");for (i=1; i<array_num; i++)//Pay attention to the issue of first equal 1 ,but not 0.{pre_index = i - 1;//The last element of an ordered sequencecur_data = array[i];//current elementwhile (pre_index>=0 && array[pre_index]>cur_data){array[pre_index + 1] = array[pre_index];pre_index--;}array[pre_index + 1] = cur_data;}
}
)
