插入排序
步骤如下：
1从第一个元素开始，该元素可以认为已经被排序
2取出下一个元素，在已经排序的元素序列中从后向前扫描
3如果该元素（已排序）大于新元素，将该元素移到下一位置
4重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5将新元素插入到该位置后
重复步骤2~5...
代码如下：
Insert_Sort(A)
__For i<-2 to A.length
____j<-1
______while A[j]<A[i]
________j<-j+1
____temp<-A[i]
____for k<-j+1 to j
______A[j]<-A[j-1]
____A[j]<-temp

还美看到。。。

hanjiaqi 发表于 2015-7-20 22:27
还美看到。。。

先学习学习吧

加油` :victory: