Kent axborot texnologiy

C++ dagi kodi

#include

using namespace std;

int main()

{

int i, j, n, temp, a[30];

cout << "Massiv elementlarini sonini kiriting: " << endl;

cout<< "n= "; cin>> n;

cout << "\nMassiv elementlarini kiriting: \n";

for(i=0; i

cout << "a[" << i << "] = "; cin>> a[i];

}

for(i=1; i

temp = a[i];

j=i-1;

while(temp=0){

a[j+1] = a[j];

j=j-1;

}

a[j+1] = temp;

}

cout << "\n Saralashdan keyingi massiv \n";

for(i=0; i

cout << "a[" << i << "] = " << a[i] << endl;

}

return 0;

}

• 
  Har qadamda hali ko’rilmagan element saralangan massivdan kerakli joyga joylashtiriladi.
  
• 
  Umumiy n-1 marta jarayon bajariladi.
  
• 
  Elementlar har qadamda o'z o'rniga joyshlashtiriladi.
  

Sinf:	Saralash algoritm
Ma'lumotlar tuzilmasi:	Massiv
Eng yomon vaqt:	O(n^2) taqqoslashlar, almashish
Eng yaxshi vaqt:	O(n) taqqoslashlar, O(1) almashish
O'rtacha vaqt:	O(n^2) taqqoslashlar, almashish
Xotira sarfi:	O(n) umumiy O(1) yordamchi