摘要：
思想：插入排序法的思想就是从数组的第二个元素开始，将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的。一般情况下将数组的第一个元素作为启始元素，从第二个元素开始依次插入。由于要插入到的数组是已经排好序的，所以只是要从右向左找到比插入点小(对升序而言)的第一个数组元素就插入到其后面。直到将最后一个数组元素插入到数组中，整个排序过程就算完成。换言之，就是将数组R[1...n]分成两个区域：有序区R[1...i-1]与无序区R[i...n]。初始时，R[1]自称一个有序区，则无序区为R[2...n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生.. 阅读全文
