⊙-→棒棒糖ing .____`

【直接插入Insert sort 】，当N>1时；进行N-1循环，每次的主角为2~N； 每次把主角和与他前一个位置的配角比较，如果主角较小，把主角当前位置给与他比较的配角，并占据配角的位置，继续直到前面没有配角； 否则这一次结束 显然前面排好序的一定从小到达，后面还没有排好序的一定在原来的位置； 【归并排序】： 先两个分成一组排序；接着4个分成一组排序，再接着八个分成一组排序；……最后的N个排序；