Insert_sort(插入排序)

原理： 将序列分为两组，左端为第一组，右端为第二组 将第二组的第一个元素与第一组的元素比较，若遇到比它大的元素则swap 迭代进行第二步 图解： 代码： #include <iostream> #include <algorithm> using namespace std; void Insert_sort(int* a, int left, int right) { for (int i =

>>阅读原文<<