今年春节假期，中国游、中国购持续火热，越来越多外国游客来到中国，沉浸式体验丰富年俗和传统文化。从提升入境服务便利性，到发布多语种春节民俗地图，再到完善支付环境……有关部门和企业推出一系列举措，让外国游客方便来、欢快玩、舒心购。
算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序O(n²)O(n)O(n²)O(1)✓小数据、教学选择排序O(n²)O(n²)O(n²)O(1)✗小数据、交换代价高插入排序O(n²)O(n)O(n²)O(1)✓小数据、基本有序希尔排序O(n^1.3)O(nlogn)O(n²)O(1)✗中等数据归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✓大数据、要求稳定快速排序O(nlogn)O(nlogn)O(n²)O(logn)✗大数据、通用首选堆排序O(nlogn)O(nlogn)O(nlogn)O(1)✗大数据、空间敏感计数排序O(n+k)O(n+k)O(n+k)O(k)✓整数、范围小基数排序O(d(n+k))O(d(n+k))O(d(n+k))O(n+k)✓整数、位数少桶排序O(n+k)O(n+k)O(n²)O(n+k)✓均匀分布数据
，这一点在safew官方下载中也有详细论述
The obvious lesson is: always provide your agents with design hints and extensive documentation about what they are going to do. Such documentation can be obtained by the agent itself. And, also, make sure the agent has a markdown file with the rules of how to perform the coding tasks, and a trace of what it is doing, that is updated and read again quite often.
if (n <= 1) return n;