介绍:
基本思想，分成两个区，某一时刻，R[1~i-1]，R[i~n]，开始时有序区中只含有一个元素R1，无序区R[2~n]，排序过程中只需要每次从无序区选取第一个元素，把它插入有序区适当位置，经过n-1次插入后，无序区为空，有序区包含n个元素。排序完毕！
大家还在听
