PAT-A1089/B1035 Insert or Merge/插入与归并 题目内容及题解

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

>>阅读原文<<