2. Saralash masalasini formal qo‘yilishi Ichki saralash usullari: Qat’iy usullar va yaxshilangan usullar

Taqqoslashlar soni:

• 
  O‘rinlashtirishlar soni:
  

• 
  Saralashga ketgan vaqt:
  

Almashtirish usuli uchun psevdokod:

• 
  For i=2 to n
  
• 
  for j=n to I step -1
  
• 
  if a(j)<="" li="">
  
• 
  x=a(j-1)
  
• 
  a(j-1)=a(j)
  
• 
  a(j)=x
  
• 
  endif
  
• 
  next j
  
• 
  next I
  
• 
  Return
  
• 
  Bu holatda bitta bo’sh o’tish bo’ladi.Elementlarni ortiqcha almashtirmaslik uchun fl o’zgaruvchi (flajok) kirinish mumkin.
  

Bu ozgaruvchi agar birorta ham almashtitish bolmasa, false qiymat oladi. Quyida kerakli qo’shimchalar kursiv bilan ko’rsatilgan:

• 
  FL=TRUE
  
• 
  For i=2 to n
  
• 
  IF FL=FALSE THEN RETURN
  
• 
  ENDIF
  
• 
  FL=FALSE
  
• 
  for j=n to I step -1
  
• 
  if a(j)FL=TRUE
  
• 
  x=a(j-1)
  
• 
  a(j-1)=a(j)
  
• 
  a(j)=
  
• 
  endif
  
• 
  next j
  
• 
  next I
  
• 
  Return
  
• 
  i.