A popular sort that has sort stability, notable for its simplicity and inefficiency in most cases.