алгоритмы сортировки массива
 

по какой формуле расчитывать ожидаемое число присваиваний элементов массива (N1=10000, N2=30000, N3=70000, N4=100000) для алгоритма сортировки пузырька с фиксацией места обмена? порядок по возрастанию элементов

По любой. Просто в одно случае текст программы получится покороче, а в другом - работать будет побыстрей.