C/C++ 侏儒排序Gnome sort算法详解及源码

侏儒排序（Gnome sort）是一种简单的排序算法，它通过不断地比较相邻元素并交换位置，将元素移动到正确的位置上。该算法的原理如下：

1. 从第一个元素开始，将其视为已排序部分。
2. 如果当前元素大于等于前一个元素，将当前元素向右移动一位，继续比较下一个元素。
3. 如果当前元素小于前一个元素，交换这两个元素的位置，并将当前位置向左移动一位。
4. 继续比较当前元素和前一个元素，直到当前元素大于等于前一个元素或者已达到数组的开头。
5. 重复步骤2至4，直到遍历完整个数组。

侏儒排序算法的优点是实现简单，代码量较少。它的时间复杂度为O(n^{2)，其中n是数组的长度。相比于其他O(n}2)的排序算法，如冒泡排序和选择排序，侏儒排序的性能略好一些。但是，它在处理大规模数据时效率较低，不适用于大型数据集。

下面是使用C++实现侏儒排序算法的示例代码：

#include <iostream&g