#include <stdlib.h>
#include <stdio.h>
int main(void)
{
int temp,j,min;
int i,a[20];
printf("产生0-99的随机数=");
for(i=0; i<=19; i++)
{
a[i]=rand()%100;
printf(" %d ", a[i]);
}
printf("\n 从小到大 ", a[i]);
/*
//冒泡排序
for(i=0;i<19;i++)//找19次
{
for(j=0;j<(20-i-1);j++)//第一次要找到a[19]
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
//选择排序
for(i=0;i<19;i++)
{
min=i;//默认此时的a[i]最小
for(j=i+1;j<20;j++)
{
if(a[min]>a[j])
{
min=j;
}
}
if(min!=i)
{
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
*/
//插入排序
for(i=1;i<20;i++)
{
temp=a[i];
j=i-1;
while(j>=0&&temp<a[j])//判断a[i]前面的数,如果满足条件就后移一位
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
for(i=0;i<20;i++)
{
printf("%3d",a[i]);
}
}