#include<stdio.h>
int main()
{
int a[5] = {9,8,7,6,5};
int n = 5;
for(int i = 0; i < n - 1; i ++)
{
for(int j = i +1;j < n; j ++)
{
if(a[i] > a[j])
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
}
}
for(int i = 0; i< n; i ++)
{
printf("%d ",a[i]);
}
printf("\n");
//冒泡
for(int i = 0; i < 4; i ++)
{
for(int j = 0; j < 4 ; j ++)
{
if(a [j] > a[j + 1])
{
int k = a[j+1];
a[j+1] = a[j];
a[j] = k;
}
}
}
for(int i = 0; i< n; i ++)
{
printf("%d ",a[i]);
}
printf("\n");
//插入
for(int i = 1; i < n; i ++)
{
int c = a[i];
int j = i - 1;
while(j >= 0 && a[j]>c)
{
a[j+1] = a[j];
j --;
for(int i = 0; i< n; i ++)
{
printf("%d ",a[i]);
}
printf("\n");
}
a[j+1] = c;
}
for(int i = 0; i< n; i ++)
{
printf("%d ",a[i]);
}
}
