排序技术

1、直接插入排序算法
void insertSort (int r||,int n)
{
r=|0|=r|i|;j=i-1;
while (r|0|<r|j|)
{
r|j+1|=r|j|;
j=j-1;
}
r|j+1|=r|0|;
}
2、希尔排序（图片）
3、气泡排序算法
void BubbleSort(int r[],int n)
{
exchange=n;
while(exchange)
{
bound=exchange;
exchange=0;
for(j=1;j<bound;j++)
if(r[j]>r[j+1]){
r[j]<–>r[j+1];
exchange=j;
}
}
4、简单选择排序算法
void selectSort(int r[],int n)
{
for(i=1;i<n,i++)
{
index=i;
for(j=i+1;j<=n;j++)
if(r[j]<r[index]) index=j;
if(index!=i) r[i]<==>r[index]
}
}