12.26 day6 栈+队列+二分查找+插入排序

思维导图

插入排序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
	int i,j;
	int a[]={11,13,21,18,26,35,22,36,16};
	int len=sizeof(a)/sizeof(a[0]);
	for(i=0;i<len;i++)
	{
		int t=a[i];
		for(j=i-1;j>=0;j--)
		{
			if(t<a[j])
				a[j+1]=a[j];
			else
				break;
		}
		a[j+1]=t;
	}
	for(i=0;i<len;i++)
	{
		printf("a[%d]=%d\n",i,a[i]);
	}
	return 0;
}

结果