插入排序 直接插入 C语言

碎碎念念

基本思路是，一般先孤立这堆数字的第一个数，那么它自己一个就是有序了，再拿后面的数和它比较，找到大小位置合适的插进去，完了之后这一小堆还是有序的，再拿后面的来和前面的比较，找到合适的位置插进去，直到全部插完。

代码

#include<stdio.h>
void insert(int a[],int n)//直接插入排序，让第一个数作为有序数列。 
{
	int i,temp,j;
	for(i=1;i<n;i++)//从第二个数开始。 
	for(j=i;j>0;j--)//往前找位置插入。 
	if(a[j]<a[j-1])//比我大你就往后挪，俺就往前走。 
	{
		temp=a[j];
		a[j]=a[j-1];
		a[j-1]=temp;
	}
} 
int main()
{
	int a[10]={7,3,1,6,2,0,5,8,4,9};
	insert(a,10);
	for(int i=0;i<10;i++)
	printf("%d ",a[i]);
}

链接——直接插入排序的改进版——希尔排序

https://blog.csdn.net/weixin_62264287/article/details/122907480 

链接——快速排序

https://blog.csdn.net/weixin_62264287/article/details/122871477?spm=1001.2014.3001.5502