iframe-proxy | Sunbelt Computer Software

28 lines (23 loc) · 571 Bytes

 * Gnome sort is a sort algorithm that moving an element to its proper place is accomplished by a series of swap
 * more information: https://en.wikipedia.org/wiki/Gnome_sort
export function gnomeSort(items) {
  if (items.length <= 1) {
  let i = 1
  while (i < items.length) {
    if (items[i - 1] <= items[i]) {
    } else {
      ;[items[i], items[i - 1]] = [items[i - 1], items[i]]
      i = Math.max(1, i - 1)
  return items
// Implementation of gnomeSort
// const ar = [5, 6, 7, 8, 1, 2, 12, 14]
// gnomeSort(ar)

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

Uh oh!

FilesExpand file tree

GnomeSort.js

Latest commit

History

GnomeSort.js

File metadata and controls