Lexicographic order is a method of ordering sequences by comparing elements in a manner similar to dictionary order, where the first differing element determines the order. It is commonly used in computer science for sorting strings or sequences and extends naturally to tuples and vectors by comparing elements sequentially from left to right.