fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. void StableSelectionSort(vector<int>&arr, int n)
  4. {
  5. 	for(int i=0;i<n-1;i++)
  6. 	{
  7. 		int minIndex = i;
  8. 		for(int j=i+1;j<n;j++)
  9. 		{
  10. 			if(arr[j]<arr[minIndex])
  11. 			{
  12. 				minIndex = j;
  13. 			}
  14. 		}
  15. 		if(minIndex!=i)
  16. 		{
  17. 			int k = minIndex;
  18. 			while(k!=i )
  19. 			{
  20. 				swap(arr[k],arr[k-1]);
  21. 				k--;
  22. 			}
  23. 		}
  24. 	}
  25. }
  26. int main() {
  27. 	// your code goes here
  28. 	int n;
  29. 	cin>>n;
  30. 	vector<int> arr;
  31. 	for(int i=0;i<n;i++)
  32. 	{
  33. 		int num;
  34. 		cin>>num;
  35. 		arr.push_back(num);
  36. 	}
  37. 	StableSelectionSort(arr,n);
  38. 	for(int i=0;i<n;i++) cout<<arr[i]<<" ";
  39. 	cout<<endl;
  40. 	return 0;
  41. }
Success #stdin #stdout 0.01s 5272KB
comments (?)
stdin
copy 
4
6 4 4 1
stdout
copy 
1 4 4 6
https://ideone.com/xNZE4l
language:
C++ (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!