You have been given an unsorted array of integers. Write an algorithm to find out the k_th smallest element from the array.

Write a java program to implement your algorithm and test it in a main() method with an example array.

Think which type of algorithm fits better For this