Insertion sort picks elements one by one and inserts them into the correct position. Predict where the current element should be inserted or whether it shifts left!