前言
如果對七大排序算法還不是很瞭解的，可以對着下面這些鏈接，再去學習或者熟悉下
這篇文章主要是對這七大排序算法做一些總結，什麼情況下應該用哪個排序算法等。
正文
首先，再複習一下各個排序算法的時間複雜度，以及穩定性（圖源自網絡）
先科普一下算法的穩定性這個概念，什麼叫做算法的穩定性呢？舉個具體的例子
首先簡單的數字排序，這裏穩定性沒有任何意義，那麼情況下有意義呢？要排序的內容是一個複雜對象的多個數字屬性，且其原本的初始順序存在意義，那麼我們需要在二次排序的基礎上保持原有排序的意義，才需要使用到穩定性的算法，例如要排序的內容是一組原本按照價格高低排序的對象，如今需要按照銷量高低排序，使用穩定性算法，可以使得想同銷量的對象依舊保持着價格高低的排序展現，只有銷量不同的纔會重新排序。（當然，如果需求不需要保持初始的排序意義，那麼使用穩定性算法依舊將毫無意義）。
好了，接着總結，其實網上關於各大算法的分析已經有很多了，但是可能有一些問題就是，說了一大堆，不能快速get到點，那麼這就是這篇文章的目的，沒有廢話，乾貨在此。
（1）當原表基本有序時，冒泡排序和插入排序的表現良好，時間複雜度可降至O(n)
（2）當待排序元素個數n較大時，應該選擇快速排序，堆排序，或者歸併排序等時間複雜度爲O（nlogn）的算法
2.1 若內存空間允許，且要求穩定性，則選擇歸併排序，但是一般不會直接使用歸併排序，通常和插入排序結合起來使用，先用插入排序得到有序序列，再歸併之，並且由於插入排序是穩定的，所以改進之後的歸併排序仍然是穩定的
2.2 堆排序所需輔助空間少於快速排序，並且不會出現時間複雜度退化爲O（n*n）的情況，也就是說，最壞情況下的時間複雜度都爲O（nlogn）
2.3 對效率要求較高的話，採用快速排序，且快速排序是大規數據排序場景中應用最多的排序算法
（3）當待排序元素個數n較小時，採用插入排序和選擇排序，若同時要求穩定性，採用插入排序
（4）一般不採用傳統的冒泡排序