I have an element Name \"Dispute\" and want to add new element name \"Records\" below the element.
Eg: The current XML is in this format
InsertAfter must be called on the parent node (in your case "NonFuel").
nonFuel.InsertAfter(xmlRecordNo, dispute);
It may look a little confusing but it reads this way: you are asking the parent node (nonFuel) to add a new node (xmlRecordNo) after an existing one (dispute).
A complete example is here:
XmlDocument xmlDoc = new XmlDocument();
xmlDoc.LoadXml(@"Non-Fuel 0 ");
XmlNode nonFuel = xmlDoc.SelectSingleNode("//NonFuel");
XmlNode dispute = xmlDoc.SelectSingleNode("//Dispute");
XmlNode xmlRecordNo= xmlDoc.CreateNode(XmlNodeType.Element, "Records", null);
xmlRecordNo.InnerText = Guid.NewGuid().ToString();
nonFuel.InsertAfter(xmlRecordNo, dispute);