fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. int key;
  7. int j;
  8. cin>>n;
  9. int arr[100];
  10. for(int i=0; i<n; i++){
  11. cin >> arr[i];
  12. }
  13. for(int i=0; i<n; i++){
  14. key = arr[i];
  15. j = i-1;
  16. while(j >= 0 && arr[j] > key){
  17. arr[j+1] = arr[j];
  18. j--;
  19. }
  20. arr[j+1]=key;
  21. }
  22. for( int i=0; i<n; i++){
  23. cout << arr[i] << " ";
  24. }
  25. return 0;
  26. }
  27.  
Success #stdin #stdout 0s 5320KB
stdin
6
6 5 4 3 2 1
stdout
1 2 3 4 5 6