जीनोम सॉर्ट के लिए सी ++ प्रोग्राम?

ग्नोम सॉर्ट एक सॉर्टिंग एल्गोरिथम है जो इंसर्शन सॉर्ट के समान है, सिवाय इसके कि किसी तत्व को उसके उचित स्थान पर ले जाना स्वैप की एक श्रृंखला द्वारा पूरा किया जाता है, जैसे बबल सॉर्ट में।

Input: 53421
Output: 12345

स्पष्टीकरण

सॉर्टिंग एल्गोरिदम जो किसी तत्व को उसके उचित स्थान पर ले जाता है, स्वैप की एक श्रृंखला द्वारा पूरा किया जाता है, जैसे बबल सॉर्ट में। इसके लिए केवल लूप की आवश्यकता होती है।

उदाहरण

#include <iostream>
using namespace std;
int main() {
   int temp;
   int arr[] = { 5, 3, 4, 2, 1 };
   int n=5;
   int i;
   i = 0;
   while (i < n) {
      if (i == 0 || arr[i - 1] <= arr[i])
         i++;
      else {
         temp = arr[i-1];
         arr[i - 1] = arr[i];
         arr[i] = temp;
         i = i - 1;
      }
   }
   for (i = 0;i < n;i++) {
      cout<<arr[i]<<"\t";
   }
}