60
Eng yaxshi baho: O(n)
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++)
{
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
5. Tanlash boʻyicha saralash (Selection sort).
Birinchidan, siz
massivning kichik qismini koʻrib chiqishingiz va undagi maksimal (yoki
minimal) miqdorni topishingiz kerak. Keyin tanlangan qiymat birinchi
saralanmagan elementning qiymati bilan almashtiriladi. Ushbu qadam
massivning saralanmagan ichki qismlari tugamaguncha takrorlanishi
kerak.
Vaqt boʻyicha murakkabligi:
Eng yomon baho: O(n
2
)
Oʻrtacha baho: O(n
2
),
Eng yaxshi baho: O(n
2
)
