Cleanup + stack alloc + small input nearly sorted fix + needless find run fix

Cleanup + stack alloc + small input nearly sorted fix + needless find run fix #112