插入排序（用例）_排序控件测试用例-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44986275/article/details/119803993

本文详细介绍了插入排序的实现思路，通过代码展示了如何进行插入排序，并对算法的最好情况（顺序）和最坏情况（逆序）的时间复杂度进行了分析。插入排序在最好情况下时间复杂度为O(N)，最坏情况下为O(N^2)，其执行效果具有稳定性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序

思路
代码
总结

思路

1.把插入值放到最后，然后和原来数组前一个比较。
if a[i-1]>tmp
移出空位a[i]=a[i-1];前面的值往后面放
2.考虑下tmp，从前往后开始比较，所以循环肯定是for(i=1;i<n;i++)。从1开始是因为，后面是a[i-1]和tmp比较
3.最后，把tmp插入到i的位置,a[i]=tmp;

代码

#include<stdio.h>
typedef int ElementType;
void Print_Array(ElementType A[], int N)
{
	printf("\n");
	for (int i = 0; i < N; i++)
		printf("%d ", A[i]);
}

void InsertionSort(ElementType A[], int N)
{/* 插入排序 */
	int i = 0;
	for (int P = 1; P < N; P++) {
		int Tmp = A[P];/* 取出未排序序列中的第一个元素*/
		for (i = P; i > 0 && A[i - 1] > Tmp; i--)
			A[i] = A[i - 1];/*依次与已排序序列中元素比较并右移*/
		A[i] = Tmp;/* 放进合适的位置 */
	}
}
int main()
{
	int arr[5] = { 5，9，8，2，1 };
	Print_Array(arr, 5);
	Insertion_Sort(arr, 5);
	Print_Array(arr, 5);
	return 0;

}


}