摘要： 一、直接插入排序的基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表 也即是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。例子代码：#include <iostream>#include <malloc.h>using namespace std;#define MAXSIZE 10typedef struct 阅读全文