八大排序算法之插入排序

在數據結構中，排序算法是處理數據常常遇到的，而排序又分爲內排序和外排序。內排序是指排序期間，數據放在內存進行排序。外排序是指所要處理的數據量太大，不能一次放在內存中，排序過程當中須要不斷進行內外存之間移動的排序。選擇合適的排序能夠幫咱們減小一些時間或者空間上不可避免的開銷。 咱們所說的八大排序算法，都是屬於內排序。 插入排序經常使用的有直接插入排序和希爾排序。排序算法的基本思想是：每一步都待排序的

>>阅读原文<<