地精排序

#include <iostream>

using namespace std;

void gnome_sort(int narray[], int nCount)
{
    for (int i = 0; i < nCount;)
    {
        if (0 == i||narray[i-1]<=narray[i])
        {
            i++;
        }
        else
        {
            swap(narray[i - 1], narray[i]);
            i--;
        }
    }
}

int main(int argc, char **argv)
{
    int Array[] = {6,5,3,1,8,6,12,0};
    gnome_sort(Array, 8);

    for (int i = 0; i < 8; i++)
    {
        cout << Array[i] << endl;
    }
}