Gnome Sort অ্যালগরিদম (C++)

Gnome Sort: ইনসারশন সорта-এর মতো কিন্তু সোয়াপ ব্যবহার করে (বাবল সортаয়)। একটি এলিমেন্টকে সঠিক জায়গায় নিয়ে যেতে সيريয়াল সোয়াপ করা হয়।

উদাহরণ

#include <iostream>
using namespace std;

int main() {
    int arr[] = {5,3,4,2,1};
    int n = 5, i = 0, temp;
    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--; }
    }
    for (int x : arr) cout << x << "\t";
    return 0;
}

আউটপুট

1	2	3	4	5