рдЯреНрд░рд╛рдВрд╕рд┐рд▓реНрд╡реЗрдирд┐рдпрд╛ рдХреЗ
рд╕реИрдкрд┐рдПрдВрдЯрд┐рдпрд╛ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рдиреЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдЫрд╛рдБрдЯрдиреЗ рдкрд░ рдЕрдкрдиреЗ рдирдП рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдкрд╛рдареНрдпрдХреНрд░рдо рдХрд╛ рдЕрдирд╛рд╡рд░рдг рдХрд┐рдпрд╛ рд╣реИред рдпрд╣ рд░рдЪрдирд╛рдХрд╛рд░реЛрдВ рдХреА рдкреНрд░рддрд┐рднрд╛ рдФрд░ рдореИрдиреБрдЕрд▓ рдХреА рдЙрдЪреНрдЪ рджреГрд╢реНрдпрддрд╛ рдХреЛ рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реИред
рдХрдЯ рдХреЗ рддрд╣рдд рдЕрднреА рднреА рд╡реАрдбрд┐рдпреЛ рд╣реИ
PS рдореИрдВрдиреЗ рдкрд╣рд▓реЗ "
Habrayumor " рдореЗрдВ рд▓рд┐рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рд╕реЛрдЪрд╛ рдерд╛, рд▓реЗрдХрд┐рди рдЬреИрд╕реЗ рдХрд┐ рд╡реАрдбрд┐рдпреЛ рдореЗрдВ рдХреБрдЫ рднреА рдордЬрд╝реЗрджрд╛рд░ рдирд╣реАрдВ рдерд╛ -
рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдЧрдВрднреАрд░ рдХрд╛рдо рдареАрдХ рд╕реЗ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдФрд░ рдЪреЗрд╣рд░реЗ рдкрд░ рдкрд░рд┐рдгрд╛рдоред рдРрд╕реЗ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд▓рд┐рдП рдЬреЛ рдЗрди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рдкрд░рд┐рдЪрд┐рдд рдирд╣реАрдВ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП рдПрдХ рд╕реНрдХреВрд▓реА рдЫрд╛рддреНрд░), рд╡реАрдбрд┐рдпреЛ рджреЗрдЦрдиреЗ рдХреЗ рдХреБрдЫ рд╣реА рдорд┐рдирдЯреЛрдВ рдореЗрдВ рд╕рдм рдХреБрдЫ рд╕реНрдкрд╖реНрдЯ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП
рдЗрд╕ рддрд░рд╣ рдХреЗ рд▓реЗрдЦ рдпрд╛ рдРрд╕реЗ рдХреЛрдб рд╕реЗ рдмрд╣реБрдд рддреЗрдЬ:
void insertionSort(int arr[], int length) { int i, j, key; for (i = 1; i < length; i++) { key = arr[i]; j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } }