#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;
}
}
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;
}
}