w6

题号：T231564 【模板题】直接插入排序 题目链接：https://www.luogu.com.cn/problem/T226636 题目描述 读入N个整数，利用直接插入排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。 这里排序指的是升序。 输入格式 两行，第一行一个正整数N，表示 ......

#include <iostream> using namespace std; int N,m,A[5000005]; //用scanf，printf卡常 template<class T> void QuickSort(T a[],int first,int end){ int i=first, ......

主要思路：整体思路就是把<num[mid]的元素扔到mid左边，把>num[mid]的元素扔到mid右边，然后用同样的方法对mid左边和右边的序列进行处理。在代码实现上我使用了双指针。 以样例为例： num[0]=4 num[1]=2 num[2]=4 num[3]=5 num[4]=1 mid=n ......