gsort1() running time <= gLoop*N/2 + 2*gLoop*N*log(N)/log(N2/N1)

Example 1: The source of inefficiency is the overhead caused by isSortedArray().