HL_HLHL的博客

原创 常见排序(插入排序、希尔排序、选择排序、堆排序、冒泡排序、归并排序）算法总结

插入排序 直接插入排序 基本思想： 当插入第i(i<=1)个元素时，前面的a[0],a[1]….a[i-1]已经排好序，此时将a[i]与a[i-1],a[i-2]…的顺序进行比较，找到插入位置即将a[i]插入,原来位置上的元素按顺序后移。 代码片 void InsertSort(int* a, size_t n) { assert(a); //i表示要插的数 ...