#include<stdio.h>
#define insertSortFlag 0
#define direcSelectSortFlag 0
#define bubbleSort 1
int main()
{
int num[10]={3,6,4,2,5,1,1,2,0,8};
int length=sizeof(num)/sizeof(num[0]);
int temp;
#if insertSortFlag
//直接插入排序
for(int i=1;i<length;i++)
{
for(int j=i;j>0;j--)
{
if(num[j]<num[j-1])
{
temp=num[j];
num[j]=num[j-1];
num[j-1]=temp;
}
}
}
for(int k=0;k<length;k++)
printf("%d ",num[k]);
#endif
#if direcSelectSortFlag
//简单选择排序
for(int i=0;i<length;i++)
for(int j=i;j<length;j++)
{
if(num[i]>num[j])
{
temp=num[j];
num[j]=num[i];
num[i]=temp;
}
}
for(int i=0;i<length;i++)
printf("%d ",num[i]);
#endif
#if bubbleSort
//冒泡排序
for(int i=length-1;i>=0;i--)
{
for(int j=0;j<i;j++)
{
if(num[j]>num[j+1])
{
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
for(int i=0;i<length;i++)
printf("%d ",num[i]);
#endif
}