Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <ctime>
- #include <windows.h>
- #include <stdlib.h>
- using namespace std;
- int mas[100000];
- int main(){
- int n=8;
- for (int i=0; i<n;i++){
- cin>>mas[i];
- }
- cout<<"\nStart data: a[1] = "<< mas[1]<<"\n";
- cout<<"a["<<n-1<<"]="<<mas[n-1];
- double t1=clock();
- for(int i=1; i<n; i++){
- int key = mas[i];
- int j=i=1;
- while((j>-1)&(key>mas[j])){
- mas[j+1]=mas[j];
- j=j-1;
- }
- mas[j+1]=key;
- }
- double t2=clock();
- cout<<"Time:"<<(t2-t1)/CLOCKS_PER_SEC<<"\n";
- cout<<"a[1]="<<mas[1]<<"\n";
- cout<<"a["<<n-1 << "]="<<mas[n-1]<<"\n";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement