В штатном компоненте раздела каталога можно указать первую и вторую сортировки. Первую делаете по наличию (AVAILABLE), а вторую уже как хочется.
Только надо для первой сортировки выбрать правильное направление. Вроде должно быть по убыванию; вначале все с AVAILABLE=Y, потом все с AVAILABLE=N
Это справедливо для достаточно свежего Битрикса