i feel like one pass of insertion sort (inserting one item into the sorted run) or selection sort (selecting one minimum or maximum from the unsorted run) would work tho
i feel like one pass of insertion sort (inserting one item into the sorted run) or selection sort (selecting one minimum or maximum from the unsorted run) would work tho