Given an array of integers, write an algorithm to find the k$-$th smallest integer in the array. For example, array A $=[5,7,11,4,17,9]$ and k $=3,$ the k$-$th smallest integer is $7.$