- void gnomesort(int n, int ar[]) {
- int i = 0;
- while (i < n) {
- if (i == 0 || ar[i-1] <= ar[i]) i++;
- else {int tmp = ar[i]; ar[i] = ar[i-1]; ar[--i] = tmp;}
- }
- }
- //该片段来自于http://www.codesnippet.cn/detail/210820135259.html
来源: http://www.codesnippet.cn/detail/210820135259.html