Ps:one:程序的数据存储均是从下标1开始的。 two:以下程序均是升序。 直接插入排序(O() 稳定排序) 思路:插入排序是一种比较容易想到的算法,它的思路有点向我们打扑克时排列手牌的操作。比如我们要把手中的牌从左至右,从小到大进行排序。此时只需要将牌一张张抽出来,依次插入到前面已经排好的适当位置。只需重复这一操作直至插入最后一张牌,排序就已经完成了。(注意:二分中的写法,使high所指的值为 小于或等于 未排序顺序表中的第一个数) code one(伪代码) void InsertSort(int a[], int len) //len为元素个数 { int i, ...