fishsalied的博客

原创 直接插入排序，堆排序，快速排序，归并排序（C++语言）

一.直接插入排序 直接插入排序的基本思想是：将一个记录插入到一组已排序好的有序表中，这样，最后所得的数据就全部都是已排好序的。 在对数组的排序之中，一般是将第一个元素作为已排好序的数组，后面的元素为待排数组，每一次取未好数组的第一个，然后在已排好序的数组中寻找到它应该插入的位置，将该元素插入其中，直到所有元素均被排好。 代码： #include #include using names