冒泡排序

for(int i=0;i<sizeof(arr)/sizeof(int)-1;i++){ 

for(int j=0;j<sizeof(arr)/sizeof(int)-1-i;j++){

if(arr[j]>arr[j+1])

{

int  temp= arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

选择排序

int minidex,temp;

for(int i=0;i<sizeof(arr)/sizeof(int);i++)

{

minidex=i;

for(int j=i+1;j<sizeof(arr)/sizeof(int);j++)

{

if(arr[j]<arr[minidex])

{

minidex=j;

}

}

temp=arr[i];

arr[i]=arr[minidex];

arr[minidex]=temp;

}

插入排序

for(int i=1;i<sizeof(arr)/sizeof(int);i++)

{

int  temp=arr[i];

for(int j=i-1;j>=0 && arr[j]>temp;j--)

{

arr[j+1]=arr[j];

}

arr[j+1]=temp;

}

总结：冒泡是我能想到最简单的稳定排序。