【數據結構】排序算法總結

給出一下排序的實現原理、時間複雜度，空間複雜度，穩定性以及適用場景  比較排序：  1. 直接插入排序  直接插入排序是一種最基本的插入排序方法，其基本思想是將第i個記錄直接插入到前面i-1個已排序的序列中。排序的主要算法思想是：每次插入一個元素時先找要插入的位置，將這個位置之後的元素都從後往前都都後移一位，然後在插入位置，插入該元素。 適用場景：在待排序的關鍵字序列基本有序且關鍵字個數比較少時，

>>阅读原文<<