#include<stdio.h>
int main()
{
int a[5] = {16,97,8,56,73};//比较
for(int i = 0;i < 4; i ++)
{
for(int j = i + 1;j < 5;j ++)
{
if(a[i] > a[j])
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;

}
}
}
for(int i = 0;i < 5;i ++)
printf("%d ",a[i]);

for(int i = 0;i < 4;i ++)//选择
{
int k = i;
for(int j = i + 1;j < 5;j ++)
{
if(a[i] > a[j])
{
k = j;
}
}
if(k != i)
{
int tmp = a[i];
a[i] = a[k];
a[k] = tmp;
}
}
for(int i = 0;i < 5;i ++)
printf("%d ",a[i]);

for(int i = 0;i < 4;i ++)//冒泡
{
for(int j = 0;j < 4 - i;j ++)
{
if(a[j] > a[j + 1])
{
int tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
for(int i = 0;i < 5;i ++)
{
printf("%d ",a[i]);
}
//插入
for(int i = 1;i < 5;i ++)
{
int j = i - 1;
int k = a[i];
while(j >= 0 && a[j] > k)
{
a[j + 1] = a[j];
j --;
}
a[j + 1] = k;
}
for(int i= 0;i < 5;i ++)
printf("%d ",a[i]);

}