分類(lèi)：
1）插入排序（直接插入排序误算、希爾排序）
2）交換排序（冒泡排序秋泄、快速排序）
3）選擇排序（直接選擇排序、堆排序）
4）歸并排序
5）分配排序（基數(shù)排序）
所需輔助空間最多：歸并排序所需輔助空間最少：堆排序平均速度最快：快速排序不穩(wěn)定：快速排序，希爾排序小作，堆排序。
8種排序之間的關(guān)系：
關(guān)系
1.直接插入排序
（1）基本思想：在要排序的一組數(shù)中稼钩，假設(shè)前面(n-1)[n>=2] 個(gè)數(shù)已經(jīng)是排
好順序的顾稀，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù)
也是排好順序的坝撑。如此反復(fù)循環(huán)静秆，直到全部排好順序。
（2）實(shí)例
直接插入排序
（3）代碼實(shí)現(xiàn)
<pre><code>
public void insertSort(){
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
int temp=0;
for(int i=1;i<a.length;i++){
int j=i-1;
temp=a[i];
for(;j >= 0 && temp < a[j]; j--){
a[j+1]=a[j]; //將大于temp的值整體后移一個(gè)單位
}
a[j+1]=temp;
}
}
</code></pre>
2. 希爾排序（最小增量排序）
（1）基本思想：算法先將要排序的一組數(shù)按某個(gè)增量d（n/2,n為要排序數(shù)的個(gè)數(shù)）分成若干組绍载，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序诡宗，然后再用一個(gè)較小的增量（d/2）對(duì)它進(jìn)行分組，在每組中再進(jìn)行直接插入排序击儡。當(dāng)增量減到1時(shí)塔沃，進(jìn)行直接插入排序后，排序完成阳谍。
（2）實(shí)例：
希爾排序
（3）代碼實(shí)現(xiàn)
<pre><code>
public void shellSort(){
int a[]={1,54,6,3,78,34,12,45,56,100};
double d1=a.length;
int temp=0;
while(true){
d1= Math.ceil(d1/2);
int d=(int) d1;
for(int x=0;x<d;x++){
for(int i=x+d;i<a.length;i+=d){
int j=i-d;
temp=a[i];
for(;j>=0 && temp < a[j];j -= d){
a[j+d]=a[j];
}
a[j+d]=temp;
}
}
if(d==1){
break;
}
}
}
</code></pre>
