fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n=9;
  6. int arr[n]={4,3,9,13,5,1,85,6,7};
  7. for (int i=1;i<=(n-1);i++) {
  8. int key=arr[i];
  9. int j=i-1;
  10. while ((i>=0) and (arr[j]>key)) {
  11. arr[j+1]=arr[j];
  12. j=j-1;
  13. }
  14. arr[j+1]=key;
  15. }
  16. for (int i=0;i<n;i++) {
  17. cout<<arr[i]<<" ";
  18. }
  19. return 0;
  20. }
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
1 3 4 5 6 7 9 13 85