deterministic-serialization.js

const scalarTypes = ['string', 'number', 'boolean', 'date'];

const isScalar = thing => scalarTypes.indexOf(typeof thing) >= 0;

const detSerConvert = (inp) => {
  if (inp instanceof Date) { return inp.toISOString(); }
  if (isScalar(inp)) { return inp; }
  if (Array.isArray(inp)) { return inp.map(detSerConvert); }

  return Object
    .keys(inp)
    .sort()
    .map( k => [ k, isScalar(inp[k]) ? inp[k] : detSerConvert(inp[k]) ] );
};

const detSer = (thing) => JSON.stringify(detSerConvert(thing));

const data = {
  quux: "baz",
  foo: "bar",
  bish: "bash",
  when: new Date(),
  thing: [1, 2, 3, true, { other: 123, key: "value" }]
};

const ser = detSer(data);

console.log('orig:', data);
console.log('detSer:', ser);

output.txt

$ node deterministic-serialization.js 
orig: {
  quux: 'baz',
  foo: 'bar',
  bish: 'bash',
  when: 2022-04-06T18:31:19.568Z,
  thing: [ 1, 2, 3, true, { other: 123, key: 'value' } ]
}
detSer: [["bish","bash"],["foo","bar"],["quux","baz"],["thing",[1,2,3,true,[["key","value"],["other",123]]]],["when","2022-04-06T18:31:19.568Z"]]