नोम सॉर्ट एक सॉर्टिंग एल्गोरिदम है जो इंसर्शन सॉर्ट के समान है, सिवाय इसके कि किसी तत्व को उसकी उचित जगह पर ले जाना स्वैप की एक श्रृंखला द्वारा पूरा किया जाता है, जैसे बबल सॉर्ट में।
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";
}
}
