思维导图
插入排序
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int a[]={1,654,56,23,89,848,2};
int n=sizeof(a)/sizeof(a[0]);
int i,j,t;
for(i=1;i<n;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<n;i++)
{
printf("%-4d",a[i]);
}
puts("");
return 0;
}