九大經典排序算法整理及其源代碼分享（C/C++版）

1、 9大排序算法介紹 1.1 直接插入排序（Insertion Sort） 插入排序是一種簡單直觀的排序算法。它的工做原理是經過構建有序序列，對於未排序數據在已排序序列中從前向後掃描，找到相應位置並插入。插入排序在實現上，一般採用in-place排序（即只需用到O(1)的額外空間的排序），於是在從前向後的掃描過程當中，須要反覆把已排序元素逐步向後挪位，爲最新元素提供插入空間。[1] 在全部的簡單

>>阅读原文<<