插入排序、歸併排序以及小和問題

一.插入排序 插入排序的思想了相似於向一個有序的數組裏面插入一個數。最初咱們將一個無序的數組0~N-1的0~0部分視做有序，而後取1位置的數與0位置上的數進行比較，比0位置上數小就進行交換，比0位置上數大就不變，從而使0~1部分排成有序，以此類推。也就是說，取有序部分後邊的數插入到那個有序的部分，將這個數和它前面的數依次進行比較，比前面的數小就進行交換，比前面的數大就已經找到了這個數的位置，直到最

>>阅读原文<<