几种排序算法

//插入排序void sort(int a[],inta_size)
{
int key,i,j;
for(i=1;i<a_size;i++)
{
key=a[i];
j=i-1;
while(key<a[j])
{
a[j+1]=a[j];
j--;
}
a[++j]=key;
}
printf("\n");
print(a,a_size);
}
插入排序的设计思想就是按照从数组a[1]开始（当然也可以从0开始只不过从0开始会多加一个判断得不偿失），每次循环所要加入的元素，如果大于前一个元素，就直接加入，否则就将将前面已经排好序的数组向后推，一直推到前面的元素小于当前所要加入的元素，一直插入，直至整个数组结束。

//希尔排序void sort(int *a,intn)
{
int key,j;
int mid=n/2;
while(mid>=1)
{
for(inti=mid+1;i<n;i++)
{
key=a[i];
j=i-mid;
while(key<a[j]&&j>=0)
{
a[j+mid]=a[j];
j=j-mid;
}
a[j+mid]=key;
}
mid=mid/2;
}
}
希尔排序的设计思想就是在插入排序的设计思想上不断的跳跃，避免了极端情况的发生（数组要大规模的向右移）。其本质和插入排序差不多。

//归并排序void sort(int *a,int*c,int start,intend)
{
void merge(int *a,int *b,int start,int mid,int
end);
int b[20];
while(end>start)
{
int mid=(end-start)/2;
sort(a,b,start,mid);
sort(a,b,mid+1,end);
merge(a,b,start,mid,end);
}
if(end==start)
{
c[end]=a[end];
}
}

void merge(int *a,int *b,int start,int mid,int end)
{
int i=start,j=mid+1,k=start;
while(i<=mid&&j<=end)
{
if(a[i]<a[j])
{
b[k]=a[i];
k++;
i++;
}
else
{
b[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
b[k++]=a[i++];
}
while(j<=end)
{
b[k++]=a[j++];
}
}
归并排序的设计思想就是将整个数组切割成一个个小块，然后将小块排好序，再直接合并。