In heap files, records are typically placed in random order. A heap file is a type of file organization where records are inserted into the file without any specific order or sequence. Each record is placed at the next available location in the file, and there is no inherent order based on key values or any other criteria.