常见排序算法---插入排序

插入排序

思想：将一个记录插入到一个已排好序的有序序列中，从而形成一个新的并且记录数增1的有序序列。
时间复杂度：O(N^2)
稳定性：插入排序是一种稳定的排序算法。

/*
***作者：Bruce Yuu
***功能：插入排序
***参数：待排序的数组，数组长度
***日期：2021/3/16
*/
void Insert_Sort(int Arr[], int Len) {
	int Count1 = 0, Count2 = 0, Temp = 0;

	for (Count1 = 1; Count1 < Len; Count1++) {
		Temp = Arr[Count1];
		for (Count2 = Count1; Count2 > 0 && Arr[Count2 - 1] > Temp; Count2--) {
			Arr[Count2] = Arr[Count2 - 1];
		}
		Arr[Count2] = Temp;
	}
}