Все элементы массива, стоящие до максимального элемента, упорядочить по возрастанию - C (СИ)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int main()
{
   int array[] = {2, 3, 1, 4, 5, 6, 1, 2, 3};
   size_t nArray = sizeof(array) / sizeof(*array);
   size_t i, j, cur;
   int tmp;
 
   for (i = 0; i < nArray; ++i)
   {
      printf("%d ", array[i]);
   }
   printf("\n");
 
   size_t max = 0;
   for (i = 1; i < nArray; ++i)
   {
      if (array[max] < array[i])
      {
         max = i;
      }
   }
 
   for (i = 0; i < max - 1; ++i)
   {
      cur = i;
      for (j = i + 1; j < max; ++j)
      {
         if (array[cur] > array[j])
         {
            cur = j;
         }
      }
      tmp = array[cur];
      array[cur] = array[i];
      array[i] = tmp;
   }
 
   for (i = max + 1; i < nArray - 1; ++i)
   {
      cur = i;
      for (j = i + 1; j < nArray; ++j)
      {
         if (array[cur] < array[j])
         {
            cur = j;
         }
      }
      tmp = array[cur];
      array[cur] = array[i];
      array[i] = tmp;
   }
 
   for (i = 0; i < nArray; ++i)
   {
      printf("%d ", array[i]);
   }
   printf("\n");
 
   system("pause");
 
   return 0;
}