张蔡辉

一：插入排序        插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序记录，按其关键字大小插入到前面已经排序好的子序列中，直至全部记录插入完成。由此引申三种重要排序：直接插入排序，折半插入排序，希尔排序1：直接插入排序1）查找A[i]在A[1...i-1]中的位置k2）A[k...i-1]中所有元素后移一位3）将A[i]复制到A[k]void I...

According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,...

Given a set ofN(>1) positive integers, you are supposed to partition them into two disjoint setsA​1​​andA​2​​ofn​1​​andn​2​​numbers, respectively. LetS​1​​andS​2​​denote the sums of a...