有一组数组a[10,15,11,5,4,8,2,7,1],将其从小到大排序
原理:假定第一项已经排序了,接着,它和第二项进行比较,第二项应该待在原位还是插到第一项之前呢?
这样,头两项就已正确排序,接着和第三项比较,以此类推。
利用插入排序
实现代码如下: