Philips Interview Question

Array based simple question Find last digit of x^y (integers) Explain sorting algorithms, their complexities