/*
数组的算法 选择 冒泡 插入 删除
*/
// 1. 选择法
/*
#include<stdio.h>
#define N 6
int main()
{
int a[N]={1,2,4,3,9,12};
int i,j,imin,t;
for(i=0;i<N-1;i++)
{
imin=i;
for(j=i+1;j<N;j++)
if(a[j]<a[imin])
imin=j;
t=a[i];
a[i]=a[imin];
a[imin]=t;
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}
*/
// 2 冒泡法
/*
#include<stdio.h>
#define N 6
int main()
{
int a[N]={1,2,4,3,9,12};
int i,j,imin,t;
for(i=0;i<N-1;i++)
for(j=0;j<N-1-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}
*/
// 插入
/*
#include<stdio.h>
#define N 10
int main()
{
int a[N]={1,2,3,4,5,7,8,9,10};
int i,j,t1;
scanf("%d",&t1);
for(i=0;i<N-1;i++)
if(a[i]>t1)
break;
for(j=N-2;j>=i;j--)
a[j+1]=a[j];
a[i]=t1;
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}
*/
// 删除
/*
#include<stdio.h>
#define N 10
int main()
{
int a[N]={1,2,3,4,5,6,7,8,9,10};
int i,j,t1;
scanf("%d",&t1);
for(i=0;i<N;i++)
if(a[i]==t1)
break;
for(j=i;j<N-1;j++)
a[j]=a[j+1];
for(i=0;i<N-1;i++)
printf("%d\t",a[i]);
}
*/