前言

在數據結構和算法中，排序是非常重要的一環，并且排序也是滲透編程的方方面面。

你或許在寫一個sql的order by按照某組進行排序，又或者你在刷一道題時候、常常遇到貪心+自定義排序求解的思路題，或者變態的面試官讓你手寫快排，又或者是app的姓氏升降序列 - - -

然而在實際的排序算法的實現上，方式是眾多的，不同算法對不同的特征數據的效率也是不同的，并且不同算法的時間復雜度、空間復雜度也不同。

對于排序，一般認為有八大排序(也有九大)。但是在分配的大類中，我們常常分為 基于插入排序(插入排序、希爾排序)；基于交換的排序(冒泡排序、快速排序)；基于選擇的排序(簡單選擇排序、堆排序)，歸并排序和基數排序。

插入排序

插入排序在所有排序算法中的思想算得上是最簡單的

總結

以上是生活随笔為你收集整理的【排序】插入类排序—(折半)插入排序、希尔排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。