// Credit: Ketan Lalcheta // https://code.sololearn.com/cbAsACc779sz/?ref=app #include #include #include using namespace std; struct person { int id; string name; person(int id,string name) : id(id) , name(name) {} //req for sorting bool operator<(const person& obj)const { return id < obj.id; } friend ostream& operator<<(ostream& os,const person& obj); }; ostream& operator<<(ostream& os,const person& obj) { os << "Id: " << obj.id << ", name: " << obj.name << endl; return os; } void testSort() { vector v { {1,"Ketan"}, {3,"abc"}, {2,"bcd"}, {3,"Abc"}, {1,"ketan"}, {1,"kEtan"}, {3,"abc"}, {2,"bcd"}, {3,"Abc"}, {1,"KEtan"}, {1,"KeTan"}, {3,"aBc"}, {2,"Bcd"}, {3,"ABc"}, {1,"keTan"}, {1,"KetAn"}, {3,"abC"}, {2,"bCd"}, {3,"AbC"}, {1,"ketAn"}, }; cout << "Before sorting\n--------------------" << endl; for(const auto& data : v) cout << data; cout << endl << "After sort()\n--------------------" << endl; sort(v.begin(),v.end()); for(const auto& data : v) cout << data; } void testStableSort() { vector v { {1,"Ketan"}, {3,"abc"}, {2,"bcd"}, {3,"Abc"}, {1,"ketan"}, {1,"kEtan"}, {3,"abc"}, {2,"bcd"}, {3,"Abc"}, {1,"KEtan"}, {1,"KeTan"}, {3,"aBc"}, {2,"Bcd"}, {3,"ABc"}, {1,"keTan"}, {1,"KetAn"}, {3,"abC"}, {2,"bCd"}, {3,"AbC"}, {1,"ketAn"}, }; /* for(const auto& data : v) cout << data; cout << endl << endl; */ cout << endl << "After stable_sort()\n--------------------" << endl; stable_sort(v.begin(),v.end()); for(const auto& data : v) cout << data; } int main() { testSort(); testStableSort(); return 0; }

Ketan's sort & stable sort comparision