有一组数组a[10,15,11,5,4,8,2,7,1],将其从小到大排序

原理:假定第一项已经排序了,接着,它和第二项进行比较,第二项应该待在原位还是插到第一项之前呢?

这样,头两项就已正确排序,接着和第三项比较,以此类推。

实现代码如下: