void modified_selection_sort(int arr[], int arr_size)
{
    for (int i = 0; i < arr_size - i; i++)
    {
        int arr_min_index = i;
        int arr_max_index = i;
        int j = i + 1;
        for (;j < arr_size - i; j++)
        {
            if (arr[arr_min_index] > arr[j]) arr_min_index = j;
            if (arr[arr_max_index] < arr[j]) arr_max_index = j;
        }
        swap(arr[i], arr[arr_min_index]);
        if (arr_min_index != arr_max_index && arr_max_index != i)
            swap(arr[arr_size - i - 1], arr[arr_max_index]);
    }
}