Its Insertion Sort. if you are taking a college level class they always use CLRS in the states and the answer is Insertion sort because you never enter the inner loop to do the swap if its already sorted. This results in 0 (n) because you