排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。排序分為內部排序和外部排序。那么，C語言的八大排序算法是什么呢?我們來看看吧!

若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。反之，若參加排序的記錄數量很大，整個序列的排序過程不可能在內存中完成，則稱此類排序問題為外部排序。那么你只知道c語言有哪八個排序方法嗎?

1、插入排序

將第一個和第二個元素排好序，然后將第3個元素插入到已經排好序的元素中，依次類推(插入排序較好的情況就是數組已經有序了)。

2、希爾排序

因為插入排序每次只能操作一個元素，效率低。元素個數N，取奇數k=N/2，將下標差值為k的數分為一組(一組元素個數看總元素個數決定)，在組內構成有序序列，再取k=k/2，將下標差值為k的數分為一組，構成有序序列，直到k=1，然后再進行直接插入排序。

3、簡單選擇排序

選出較小的數和第一個數交換，再在剩余的數中又選擇較小的和第二個數交換，依次類推。

4、堆排序

以升序排序為例，利用小根堆的性質(堆頂元素較小)不斷輸出較小元素，直到堆中沒有元素。

1.構建小根堆

2.輸出堆頂元素

3.將堆低元素放一個到堆頂，再重新構造成小根堆，再輸出堆頂元素，以此類推。

5、冒泡排序

改進1：如果某次冒泡不存在數據交換，則說明已經排序好了，可以直接退出排序。

改進2：頭尾進行冒泡，每次把較大的沉底，較小的浮上去，兩邊往中間靠1。

6、排序

選擇一個基準元素，比基準元素小的放基準元素的前面，比基準元素大的放基準元素的后面，這種動作叫分區，每次分區都把一個數列分成了兩部分，每次分區都使得一個數字有序，然后將基準元素前面部分和后面部分繼續分區，一直分區直到分區的區間中只有一個元素的時候，一個元素的序列肯定是有序的嘛，所以較后一個升序的序列就完成啦。

7、歸并排序

將一個無序的數列一直一分為二，直到分到序列中只有一個數的時候，這個序列肯定是有序的，因為只有一個數，然后將兩個只含有一個數字的序列合并為含有兩個數字的有序序列，這樣一直進行下去，較后就變成了一個大的有序數列。

8、基數排序

找到較大的數，開個比較大的數大一點的數組，遍歷每個元素，某個元素為k，則a[k]++,較好遍歷數組a，a[k]等于多少就輸出多少個k，只能處理整型數。