一探究竟的博客

链表的类型声明 #define ElementType int struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List CreatList(); List MakeEmpty(List L); int IsEmpty(List L); int I...

插入排序是最简单的排序算法之一，由n-1趟排序组成，对于第 i 趟排序，保证从 0 到 i 位置上的元素为以排序状态。每一趟排序时，我们将位置 i 上的元素向左移动到它的前 i + 1 个元素中正确的位置上。这样一来，在经历 n-1 趟排序之后，所有位置均为以排序状态。 初始 34 8 64 51 32 21 移动的位置 第一次排...