插入排序、归并排序以及小和问题

一.插入排序 插入排序的思想了相似于向一个有序的数组里面插入一个数。最初咱们将一个无序的数组0~N-1的0~0部分视做有序，而后取1位置的数与0位置上的数进行比较，比0位置上数小就进行交换，比0位置上数大就不变，从而使0~1部分排成有序，以此类推。也就是说，取有序部分后边的数插入到那个有序的部分，将这个数和它前面的数依次进行比较，比前面的数小就进行交换，比前面的数大就已经找到了这个数的位置，直到最

>>阅读原文<<